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SCHUBERT UNIONS IN GRASSMANN VARIETIES 


JOHAN P. HANSEN, TRYGVE JOHNSEN AND KRISTIAN RANESTAD 

Abstract. We study subsets of Grassmann varieties G{1, m) over a field F, such that 
these subsets are unions of Schubert cycles, with respect to a fixed flag. We study the linear 
spans of, and in case of positive characteristic, the number of Ej-rational points on such 
unions. Moreover we study a geometric duality of such unions, and give a combinatorial 
interpretation of this duality. We discuss the maximum number of Ej-rational points for 
Schubert unions of a given spanning dimension, and we give some applications to coding 
theory. We define Schubert union codes, and study the parameters and support weights 
of these codes and of the well-known Grassmann codes. 


1. Introduction 

Let G{l,m) = GF{l,m) be the Grassmann variety of /-dimensional subspaces of a fixed 
m-dimensional vector space V over a field F. By the standard Pliicker coordinates G{l,m) 
is embedded into as a non-degenerate smooth subvariety, where k =(”;)• 

This paper was motivated by the problem: ’’What is the maximal intersection of a 
linear subspace of a given dimension in p^“i with G(/,m)?” Here “maximal” may refer 
to the number of Eg-rational points, or to Krull dimension. We answer the last question, 
concerning Krull dimension, in Theorem o while for the former we only give partial 
answers. The unions of Schubert cycles with respect to a fixed flag, called Schubert unions, 
turn out to play a key role in this problem, so the main body of this paper concerns them 
with the hope that this treatment may have some independant interest. 

First we point out that the spanning dimension and number of Eg-rational points of 
the Schubert unions are natural generalizations of the corresponding formulas for Schubert 
cycles, and that each union is precisely the intersection of its linear span with G{l,m). 

Furthermore we identify the Schubert unions as fixed points for the action of a certain 
Borel group acting on natural (derived) Grassmann varieties. 

This is instrumental in applying Borel’s Fixed Point Theorem to solve the maximality 
problem for the Krull dimension. 

The set of Schubert unions enjoy a involution given by a natural duality. The dual 
of a Schubert union U arises from taking the set of (m — /)-dimensional subspaces of V 
intersecting all /-dimensional subspaces parametrized by points of U non-trivially. By 
the standard duality between G{l,m) and G{m — l,m) we interpret the dual set as a 
subset of G{l,m). It then turns out that the dual of a Schubert union is a Schubert union 
with complementary spanning dimension in the Pliicker space (and that we have biduality 
justifying the terminology). 

We proceed to study a natural point grid in corresponding to the Pliicker coordinates. 
It turns out that the duality just described corresponds to a duality of subsets of this grid, 
where the cardinality of a subset Gjj corresponding to U is equal to the spanning dimension 
of the affine cone of U in the affine space (of dimension (™)) over the Pliicker space. In 
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the special case I = 2 we describe an additional structure on the set of Schubert unions for 
fixed m, as a power set V{M) for a set M with m — 1 elements. 

In the case where F is the finite field Fq, we study the (equivalence class of) Grassmann 
code(s) C{l,m) obtained by using the Pliicker coordinate tuples of each point of G{l,m) 
as columns of the generator matrix. The weight hierarchy of these codes is in a natural 
manner computed by linear sections of G{1, m), and finding the weights amounts to finding 
the linear sections, for each spanning dimension, with the maximum number of Tg-rational 
points. It then easily turns out that the highest weights, corresponding to sections of 
small spanning dimension, are computed by projective spaces that are Schubert cycles and 
therefore Schubert unions. Furthermore the lowest weights, found in |N], corresponding 
to linear sections with large spanning dimension, are computed by the respective dual 
Schubert unions. This observation makes it natural to ask whether the linear sections, for 
each spanning dimension, with the maximum number of Tg-rational points, can be taken to 
be Schubert unions. Moreover we ask whether the dual U* of a Schubert union U with the 
maximum number of F)j-rational points (for a given spanning dimension) has the maximal 
number of F)j-rational points for the complementary spanning dimension. It turns out that 
these two statements are true for certain low values of I and m. On the other hand we show 
that for 1 = 2, both statements cannot hold simultaneously, for large enough m. In fact 
we show that if m is large enough, then at least one of them fails for spanning dimensions 
between ca. 36% and ca. 64% of (™). In contrast, the percentage of number of weights 
described in [N], will approach zero. For these code-theoretical questions associated to 
G{l,m), see also jN], |GLj . and 

In general F will be just a field, unless otherwise specified. The paper is organized as 
follows. 

In Section El we will fix an ordered basis for an m-dimensional vector space V, and recall 
the well-known cell-decomposition of G{1, m) and the definition of Schubert cycles with 
respect to this flag, as described by many other authors. Then we will proceed to study 
unions of such cycles, and determine the dimensions of their linear spans in the Pliicker 
space and find concrete equations for their linear spans. For the case F = Fq we 

will use the cell decomposition to determine the number of T-rational points on the given 
unions. 

In Section [2.1 1 we will describe the geometric duality of Schubert unions, and show how 
this duality corresponds to a quite natural duality or symmetry of a certain “diagram of 
/-cubes (or just points)”. Each /-cube in the diagram corresponds to a Pliicker coordinate 
and the center of the /-cube is located in the point (ii,..,/;). In the case F = Fg 
the number of T-rational points on a given union will be easily obtainable from that of its 
dual union. Our duality, which interchanges dimensions of linear spans of, and not Krull 
dimension of, Schubert unions, is different from, but closely related to, Poincare duality. 

In SectionElwe will study the particular case / = 2. We will show how the set of Schubert 
unions for a fixed m in a natural way corresponds to a Boolean algebra P{M), where M 
is a set of m — I elements, say {1,2, ...,m — 1}. Moreover duality of Schubert unions will 
correspond to complementarity of subsets of M, and there will be an easy way to describe 
the “diagram of 2-cubes” (squares) from a subset of m and vice versa. 

In Section 0] and IHl we will discuss applications to coding theory. The Schubert unions 
will be used to tell us as much as possible about the support weights of the Grassmann 
codes G{l,m) described for example in [N], m, and Ell. We introduce the upper 
Schubert union bound for the support weights of these codes, and show how this bound 
gives the true value in two ranges, that described by Nogin in [N], and that described by 
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Schubert unions that are dual to those used to reproduce Nogin’s result. We will discuss 
some natural questions for the properties of the support weights and the properties of the 
Schubert union bounds, and investigate these properties for the C(2, m) for some low values 
of m. In particular we will determine all ten support weights for (7(2, 5) and show how 
they coincide with the Schubert union bound(s). 

In Section[3we assume F = Fg and I = 2. We describe a systematic algorithm for finding 
the maximum number of Fg-rational points on a Schubert union spanning an i7-space in 
the Pliicker space, at least for large q. This amounts to finding the Schubert union bound 
for dr for r = k — K for each K in the range 0 < itT <k, where k =(™) as usual. It turns 
out that for m > 10 the optimal codes for the different spanning dimensions do not always 
exhibit the same symmetries as for m < 9. We reveal the asymptotic behaviour of the 
optimal Schubert unions of (7(2, m) as m goes to infinity. 

In Section[71we treat the question: “What is the maximal Krull dimension of a component 
of an intersection of G{l,m) with a linear space of dimension K in the Pliicker space, for 
each possible K ?” We use Borel’s Fixed Point Theorem, and show that the maximal Krull 
dimension is always attained by linear intersections spanned by Schubert unions. So far we 
have not been able to prove the corresponding fact for the maximal number of Tg-rational 
points, (except for the smallest and the largest linear spaces). 

In Section El we treat codes made from the points of a Schubert union. We determine the 
minimum distance and some higher weights of such codes, in the case I = 2. Our results 
rely heavily on a result from [HCj . where the minimum distances for codes from Schubert 
cycles in G(2, m) are found. 

In the appendix of SectionElwe list some known facts abouts dr for the (7(2, m) for some 
low m, and demonstrate how the Schubert unions of G{2,m) for m <9, and also G(3,6), 
exhibit some nice symmetries. 

We thank Rita Vincenti for an enlightening correspondence at the start of this work, 
introducing us to |MVj . and thereby enabling us to prove Proposition 14.6L We also thank 
Torsten Ekedahl for suggesting to use Borel’s fixed point theorem to prove the results in 
Section [71 The second author was supported in part by the Norwegian Research Council 
and thanks for this support and for the kind hospitality extended by Aarhus University, 
Denmark, where the support was spent. 


2. Basic Description of Schubert Unions 

In this section we will recall the well known definition of a Schubert cycle a = (ai,...,«;) 
in the Grassmann variety G{l,m) over a field F, and describe unions of such cycles. Let 
B = {ei,...,em} be a basis of a m-dimensional vector space V over F, and let Ai = 
Span{ei,ei} in V, for i = l,...,m. Then Ai C A 2 C ... C Am = V form a complete 
flag of subspaces of V. With respect to the basis B there is the following canonical cell 
decomposition of G{l,m). 

For a given /-subspace W oiV form an {I x m)-matrix My/ where the rows form a set 
of basis vectors for W, each row expressed in terms of the basis B. 

We choose a basis for W such that the matrix My/ have reduced lower left triangular 
form, i.e. the last nonzero entry in each row is 1, each of these I’s are the only nonzero 
entries in their column, and each of these I’s lie in a column to the right of the trailing 1 
in the previous row. The trailing 1 in row i is then in column Oj(IU) where 

aiiW) = min{j| dim(IU) 71 Aj = i}. 
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Obviously 


1 < ai{W) < a 2 {W) < ... < ai{W) < m. 


For a = (ai, ai) with 1 < oi < 02 < ....ai < m let 


= {[IF] G G{l,m)\ai{W) = ai,i = 


Since the reduced lower left triangular form of Mw is unique, Ca is an affine space of 
dimension 

A- r< ■\ 

dimCo, = 2 ^( 0 * - ^) = 2 ^ai---. 

i=l i=l 

Therefore Ca is called a cell, and when a varies these cells are pairwise disjoint and form 
a decomposition of G{l,m). 

Note that the ordered Tuples a belong to the grid 

GG{i,m) = {f3= ih,...., 6 ;) G Z'jl < 61 < 62 < --bi < m] 

and that this grid is partially ordered by a < /3 if Oj < 6 ^ for i = 1 ,..., L 
For each a G GG{i,m) the Schubert cycle Sa is defined as; 


Sa = {W\ dim(lF 0 AJ > T * = 1, •••, 0 = 

Note that Sa inherits a cell-decomposition from G{l,m). 

Next, we choose coordinates for the Pliicker space = P(A^F), with respect to 

the chosen basis B. Our choice of Pliicker coordinates are the maximal minors of the 
matrix Mw (with alternating signs). The Pliicker coordinates from another basis for IF 
would differ from these only by a nonzero scalar factor, so they are welldefined as projective 
coordinates. Since the maximal minors of Mw are indexed by the grid GG(i,m) these Pliicker 
coordinates are denoted by {Xa(W)\a G For the unique basis of IF above we get 

Xa = 1 when [IF] G Ca- 

These Pliicker coordinates for subspaces belonging to the Schubert cycle Sa become 
particularly simple: 

Sa = {p ^ G{1, m)\Xp = 0 for all f3 with bi > a* for some i}. 

We therefore collect all the indices of nonzero Pliicker coordinates on the Schubert cycle 
5 = 5 q, in a subgrid of called the 5-grid or a-grid; 

Definition 2 . 1 . G 5 = = {/3 G GG{i,m)\P < «}• 

In the special case a = {m — l + 1, ...,m — l,m), we get Sa = G{1, m) and Ga = GG{i^m)- 

Definition 2 . 2 . A subset M C GG(i,m) is called Borel fixed if it enjoys the property that 
(3 € M whenever a G M and j3 < a. 

Clearly Ga is Borel fixed for each Schubert cycle Sa- Notice that M is Borel fixed if and 
only if the union of the cells Aa&MCa is closed. 

For each a we also define: 

Ffa GG{l^m) Ga, 

in other words the complement of the a-grid in the entire G(/,m)-grid. We then see that 


5, = {[IF] G G{l,m)\Xp{W) = 0,V/3 G Ha], 

• For a subset M of G{l,m) C P(A*F), let C{M) be its linear span in the projective 
Pliicker space P(A^F). 
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• Moreover we denote by L{M) the linear span of the affine cone over M in the affine 
cone over the Pliicker space. 

• For a subset N of an affine space we denote by L{N) its linear span. 

The following is well known (see for example mi)- 

Proposition 2.3. Let a e Gq^i^^) consider the Schubert cycle Sa C G{l,m) C P(A^P) 
in its Pliicker embedding. 

( 1 ) £(5„)nG(/,m) = 

(2) dimL(5Q,) is equal to the cardinality of the grid Ga 

(3) The number of Fq-rational points on Sa is 

Proof. The first statement is already proven above. The span of Sa has codimension equal 
to the cardinality of Pla, so the affine dimension of the span equals the cardinality of 
the complement Ga in Gq^i^^y The final statement follows immediately from the cell- 
decomposition of Sa (cf. also Theorem 1 and Proposition 11 of |GTj i. □ 

We will consider finite intersections and finite unions of such Schubert cycles Sa with 
respect to our fixed flag. Set a* = (a(i,i), a(i, 2)5 ••••j for ^ = 1...., s. From the definition 

above it is then clear that; = S^, where 7 = {gi, ....,gi), and gj is the minimum of 

the set {aij,a 2 j, ..., Osj}, for j = 1, ...., 1. Thus the intersection of a finite set of Schubert 
cycles Sa is again a Schubert cycle. In particular dimL(nSQ,J is equal to the cardinality 
of G^. 

For a union Su = of Schubert cycles, denote by Gjj the union Gu = Uf^^Gai, 

and set Hjj = Gc{i,m) ~ Gu- Since all Schubert cycles Sa has a decomposition of cells C/ 3 , 
and all finite intersections of these Schubert cycles are again Schubert cycles, the union Su 
also has a cell-decomposition inherited from G{l,d): 

Su = UaeGt/C'a 

Proposition 2.4. Let Sai ,...., Sa^ be finitely many Schubert cycles with respect to our fixed 
flag. Let S-y = Cif^ySai be their intersection, and let Su = Uf^ySai be their union. 

(1) The intersection S^ is itself a Schubert cycle with S-grid G^ = Cif^yGai- 

( 2 ) CiSu)nGil,m) = Su. 

(3) dim L{Su) equals the cardinality of the grid Gu- 

(4) The number of Fq-rational points on Su is 

Proof. The first statement is already proven above. The ideal of the linear span of the union 
Su is defined by the intersection of the ideals of the Sai- Therefore G Hu} form the 

linear generators of the ideal lu of Su- Looking more closely at Hu, notice that if a e Hu, 
then (3 £ Hu whenever a < fl. We interpret this condition on the Pliicker coordinates of a 
/-dimensional subspace W C V, coming from a reduced lower left triangular form for the 
matrix Mw as above. We need the following characterisation of the coordinates Xa for 
a £ Hu- 

Lemma 2.5. Let W C V and let 

{(wzij)|l < i < l,l < j < m} 

be the entries of the matrix Mw in reduced lower triangular form. Then XafW) = 0 for 
each a = (ai,..., a/) £ Hu if and only if one of the following is satisfied 

( 1 ) wij = 0 when j > oi 

( 2 ) wij = W 2 j = 0 when j > 02 
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(3) Wij = 0 for i = 1 ,I when j > ai 

Proof. None of the criteria are satisfied, if and only if the trailing I’s in each row appear 
in columns (bi,... ,bi) where bi > a* for each i. But equivalently the Pliicker coodinate 
= 1 for /3 = ( 6 i,..., 5;) G Hu, contrary to our assumption. □ 

Now, each itemized condition in the lemma is the condition that [VP] belong to a Schubert 
cycle: 

wij = ... = Wrj = 0 implies that dimVP n j4j_i > r. 

Therefore the collection of conditions given by the element a = (ai, ...,ai) G Hu implies 
that [VP] belongs to a union of Schubert cycles with respect to the given flag. Since the 
intersecton of two Schubert cycles with respect to the given flag is a Schubert cycle, the 
intersection of a union of Schubert cycles is again a Schubert union. In particular, it is 
now straight forward to check that if Xp{W) = 0 for each j3 G Hu, then [VP] belongs to 
the Schubert union Su, i-e. the linear span of Su intersects G{l.m) precisely in Su- 

The cardinality of Hu is the codimension of C{Su), so the dimension of L{Su) equals 
the cardinality of the complement Gu- Finally the number of Tg-rational points is counted 
using the cell-decomposition. Note that one may also use the exclusion-inclusion principle 
using Proposition ESI since all intersections are Schubert cycles. □ 

Notice that when Su is a Schubert union, then the grid Gu is Borel fixed. In fact 

Proposition 2.6. The Borel fixed subsets of the grid Gq(i „,^ are precisely the grids Gu of 
Schubert unions. Similarly, the closed unions of cells Ga are precisely the Schubert unions. 

Proof. Let M he a Borel fixed subset of GQ(i^rn)- Since M is finite, it has finitely many 
maximal elements, 01 , 0 : 2 ;... ,ctr say. Then M = In particular M is the grid of 

a Schubert union. Similarly, the second statement follows considering the fact that the cell 
Cp lies in the closure of the cell Ca, precisely when (5 < a. □ 

The name “Borel fixed” originates from the a natural action of a Borel subgroup B on 
the Pliicker space. Extend the scalars of V to the algebraic closure Fq of the field Fq. Then 
GL{m,Fq) acts (from the left) on V, on the exterior product A^'V and on G{l,m). Let 
B C GL{m,Fq) be the subgroup of upper triangular matrices with respect to the basis 
ei,..., Cm of V^. Then B is precisely the subgroup that fixes the given flag C ^2 C ... C 
Am. Let X = {Xa} be a set of Pliicker coordinates, and let M{X) = {P\Xp G X} be the 
corresponding grid in GQ(i m)- Then the linear span of X is fixed by B if and only M{X) 
is Borel fixed: Let Vi = A^V^. Then Vi is a k = (Y)-dimensional vector space. Let r < k 
and consider Vi^r = A”V), and the Grassmannian G(r, Vi). The linear action of B on 1/ and 
Vi, clearly induces a linear action on Vi^r and on G{r,Vi). Let 

{Ca = eai A Caj A . . . A eaj 1 < ai < 02 ... < Oi} 
be the basis of Vi with Pliicker coordinates Xa. Order this basis lexicographically. Then 

{cai A 602 A ... A 1 (1, 2,..., 1) < ai < 02 < • • • < Or < (m- - ^ + 1, • • •, JR)} 

form a basis for V)The only subspaces of V that are stable under B are the subspaces 
Ai, i.e. those spanned by ei, 62 ,..., e* for some i. Therefore the only subspaces of Vi that 
are stable under B are those spanned by {coja G /}, for some finite index set I C GQ(i^m)-: 
with the property that P = {bi,... ,bi) G I whenever a = {ai,... ,ai) G I and bi < Oj for 
all i. But these index sets are precisely the Borel fixed subsets of GQ(i^m)- Oii V^ie other 
hand, the stable subspaces of Vi of dimension r are the only fixed points on G(r, Vi) under 
the action of B. 
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Proposition 2.7. The Schubert unions of spanning dimension r define the fixed points 
under the action of the Borel subgroup B C GL{m, F) on G(r, Vi). 

2.1. Duality of Schubert Unions. There are various natural forms of duality for Schu¬ 
bert unions. One is combinatorial and one is geometric. We will dehne both and show that 
they coincide. 

First we will describe a geometrical duality, valid for Schubert unions, but not for general 
linear sections of the Grassmann variety G{l,m). 

This duality is a restriction of ordinary duality between the Pliicker space P(A^U) and 
its natural dual P(A*U*). Just as G{l,m) has a natural embedding by Pliicker coordi¬ 
nates in P(A*U), the Grassmannian G{l,m)* parametrizing rank /-subspaces of V*, i.e. 
/-dimensional subspaces of linear forms on V, has an embedding in P(A*U*). 

For a subspace L C V, we set 

= {H e V*\L C kerPT}. 

Let M be a subset of G{l,m). Then we define: 

Definition 2.8. The geometric dual set D{M) is the subset of G{I, m)* C P(A^U*) = 
P(A^U) parametrizing l-subspaces of linear forms on V whose common kernel simultane¬ 
ously intersect all l-spaces respresented by points of M in more than 0. 

In terms of natural duality between P(A*U) and P(A^U*) one finds 

Lemma 2.9. D{M) = C{M)^ n G{l,m)*, where C{M) is the linear span of M. 

Proof. A point P G G{l,m)* lies in D{M) if and only if the hyperplane Hp C P(A*U) 
defined by P contains M, i.e. the span C{M). □ 

Therefore, if M C G{l,m) is a general subset that spans a linear space of dimension 
larger than that of G{l,m), then the geometric dual D{M) = 0. 

But for any Schubert union Sp G{l,m), the geometric dual D{Sif) is nonempty. In 
fact we will show that D{Su) is again a Schubert union with respect to the dual flag 
0 = Aic Ai_^ C Ai_2, ...,Ai C U*. 

We denote the Pliicker coordinates on P(A^IA*) with respect to this flag by 

{Xf\a = (ai,a 2 , ...,««)> 0 < ai < ... < a/ < m}. 

Notice that these coordinates are natural dual to the coordinates defined on P(A*IA). 
In fact 

(I) Xl^{Xff) = 0 if and only if a (5 

As above we may define a grid GQ^i^my C 7} for these Pliicker coordinates: 

GG{i,m)* = {a = (ai,a2, ...,a«)|l < ai < ••• < ai < fn}. 

A Schubert union Sp* C G{l,m)* with respect to this flag is associated to a G-grid Gp* C 
GG{l,m)* • 

Definition 2.10. Let the natural map 

rev : Gg{i ,m) ^ Gg{i ,m)* 


be defined as 


(ai,a2,..., a^) 1-^ (m -I- 1 - Oi, ...,m -I- 1 - a2,m -I- 1 - a;). 
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Remark 2.11. Clearly the map rev has a natural inverse 

It therefore sets up a duality between the two grids that we naturally call Grid duality. 
For the relation to Poincare duality, see Remark 12.201 

Definition 2.12. Let M be an arbitrary subset of the GQQ„iygrid {(ai,...,a;) G Z^\l < 
ai < 02 < .... < ai < m}. Then the grid-dual of M is 

M^ev ^ {rev{a)\a G M} C GG(i,mr- 

We are now ready to define the grid dual of a Schubert union U C. 

Definition 2.13. Let Sjj he a Schubert union in G{l,m) with G-grid Gu- Then the grid 
dual of Sjj is the Schubert union Sjj* C G{1, m)* whose G-grid Gjj* is the grid-dual 
of Hu. 

Roughly speaking this means that one finds the dual of a Schubert union by “turning 
its R-grid around with the map reu” and use it as G-grid. (“Turning around” just means 
taking its mirror image relative to the level linear space d = ij i 2 — 3 = 6/2 = m — 2 if 
1 = 2). The key lemma that links grid-duality to geometric duality is: 

Lemma 2.14. Let M C Gcj^aL’ C{M) C P(A*F) be the linear space defined by 

the vanishing of the Pliicker coordinates {Xa\a G Gq^^^ \ M]. Then £(M)-*- C P(A^F*) 
is defined by the vanishing of the Pliicker coordinates {X*\a G 

Proof. This is simply the orthogonality induced by the duality of the two basis {Xa\a G 
Olid G GG(^l^m)*}- ^ 

We may now state the promised result: 

Theorem 2.15. For a Schubert union Su in G{l,m) its geometric dual D{Su), and its 
grid-dual Su*, are equal. 

Proof. The homogeneous ideal Isu of Su modulo the ideal of G{1, m) is generated by 

{Xfifi G Hu}. 

By lemmas l2 . 91 and f2 .1 41 a linear form in this ideal correspond to a point P on the geometric 
dual D{Su) if and only if P G G{l,m)* and the nonzero Pliicker coordinates of P lie in 
H/fi", i.e. if and only if they lie in the grid-dual Su*. d 
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Example 2.16. 

is 


’(3,4)* 

Figure 2. 

(1) Let I = 2,m = 7, and consider the Schubert cycle <5(3^5). Its G-grid 


G(3,5) = {(1, 2), (1, 3), (1,4), (1,5), (2, 3), (2,4)(2, 5), (3,4), (3,5)}, 
and 


11(3,5) = {(1, 6), (1, 7), (2, 6), (2, 7), (3, 6), (3, 7), (4, 5), (4, 6), (4, 7),... , (6, 7)}. 
Its grid-dual Sjj* has G-grid 

G(3,5)* = {(1, 2), (1,3),... , (1, 7), (2,3),... , (2, 7), (3,4)} 

Its geometric dual is therefore the Schubert union 


-^^('S'(3,5)) — '5(2,7)* U <5(3,4)* • 

In FigureU\ we have marked the points of the G-grid of <5(3,5) by 0 and the points 
of its H-grid by x. In Figure\Bwe have marked the points of the G-grid of the dual 
union o/5(3,5) by 0 and the points of its H-grid by x. 

(2) The geometric dual of <5(3,7) *5(3,4)* • 

(3) The geometric dual of <5(5,6) *5(1,7)* • 


It would of course be nice also to have an explicit expression for the dual of a Schubert 
union. 

Let U be the Schubert union 


*5(ai,i,ai,2,..ai,i) U *5(a2,i,a2,2,...a2.i) .*5(as,i,as,2,....,as,i) ’ 

or phrased differently: 

'^*‘5(ai,i,ai,2----,,ai.i) 

with i G 1 = {1,s}. The dual Schubert union is then given as the union over all disjoint 
partitions {^i, of 1 of the Schubert cycles that are described as follows: 


Xi <m — max{ai,;||z G 
X 2 <m - max{ai,/_i|z G A 2 }, 


Xi-i <m - max{ai,2K G 
Xi <m — max{oj,i|i G Ai}. 

Each such collection of I simple conditions give the Schubert union *5{/i,/2...,/;)) where 

fi = min {/2 - l,m - max{ai,i|z G A}}, 
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/2 = min{/3 - l,m - 


/i_i = min{/; - l,m - max{aj, 2 |* G ^ 2 )}}, 
fi = m- max{0,ai,i,i G Ai}. 

This must be interpreted such that ..,/() = if /* < * for some i. 

2.2. Further properties of dual Schubert unions. Theorem 12.1 51 obviously gives the 
following: 

Corollary 2.17. The geometrically dual Schubert union of the geometrically dual Schubert 
union of the Schubert union U is U. 

Proof. The analogous result for the grid dual, that is: grid-biduality, obviously holds, and 
using Theorem 12.1 51 we also have geometric biduality. □ 

It would be nice to be able to count the Schubert unions of G{1, m) (relatively to a fixed 
flag, as always). For general I and m it is a combinatorical challenge to do this, a challenge 
we have not yet met. For I = 2, however, we will see in the next section how one can find 
the number of Schubert unions for fixed m. 

Definition 2.18. For a Schubert union U (or Sjj) denote by U* (or Sjj* its dual union. 

Remark 2.19. For the sake of completeness we will now will give a slight variation of the 
representation of a Schubert union by its G-grid or 17-grid. This will not, however, bring 
any essentially new. Look at a rectangular I x (m — f)-box B with I columns and m — I 
rows, formed by l{m — l) squares of sidelength 1. We are now interested in partitions, whose 
Young diagrams (or Ferrers diagrams, see m, p. 2-3 for a discussion of notation) can be 
placed inside B. Obviously, these are some of the partitions of the integers N that range 
from 0 to l{m — 1). The Young diagram of si -|- S 2 + ... + Sr, for non-increasing Sj, consists 
of Si concecutive squares in row i, for i = l,...,r, where all left ends of the sequences of 
squares start just below each other, and row i is above row j i < j. 

The set of points in the can in a natural way be identified with the set Vig^rn) 

of partitions whose Young diagram can be placed inside B. For a given partition P, let Cj 
be the number of summands Sj in the partition such that s* = j. Hence, if the partition 
for example is 2 -|- 2 -|- 3 = 7, then C 2 = 2, C 3 = 1 and Cj = 0 for all other j. Obviously P is 
characterized by the c,-. 

(i) Put 

Xi = C; -t- 1, X 2 = Cl—I -|- C; -|- 2, ...., Xi—i = C 2 P C 3 Cl p I — 1 , Xi = Cl -|- C2 C; 

Then h{P) = (Yi, Y 2 , ...,Xi) gives the natural bijection from to Gc(i,m)- 

(ii) For the Schubert cycle Sa with a = (oi, 02 ,..., a/) we have h~^{Ga) = Pa, where Pa 
is the set of partitions P with 

Q < ai-l,Q-i+Q < 02 - 2 ,. ,C 2 Pc 3 P...PciPl-l < ai-i-{l-l),ciPc 2 P....Pci < ai-l. 

(hi) For a Schubert union U we see that h~^{Ga) is a corresponding union of sets of type 
Pa. 

(iv) If we represents a partition P by its f-tuple (ci, ...,ci), then 

P{i,m) = h~^{GG{i,m)) = {(ci, ■••,q) GZ' I Cl P ... P Cl < m - I, and Ci > 0, all i}, in 
other words an alternative, “twisted” grid with (™) elements. 

(v) Of course h~^{Hjj) is the complement of h~^{Gjj) in h~^{GG{i,m)). The relationship 
between h~^{Hu) and h~^{Gu*) is, however, not as striking as that between Hjj and Gu*, 
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a slightly more complicated operation than just “turning around” is necessary to 

obtain h~^{Gu*)- 

(vi) In Corollary 12.41 we determined the number of (Fg-rational) points on Sjj as the 
sum of terms where the sum is taken over all tuples in the 

(usual)grid Gu. We convert Xi to Cj and observe: 

X\ + ... + X; — l{l + l)/2 = Cl + 2 c2 + ... + Ici- 

But this is the number, say N{P), of which the partition P in question is a partition. Hence 
we see that the number of (Hg-rational) points on Su is the sum of terms where the 

sum is taken over all partitions represented by tuples in the (usual) grid Gu. 

Remark 2.20. For Schubert cycles there is of course another, well-known duality, Poincare 
duality. We know that the Poincare dual of Si^ai,a 2 ,...,ai) is 

Using the map rev dehned earlier in this section this means that the Poincare dual of 
Sa is Srev{a)- Hence one can view Poincare duality as a map (rev) that sends individual 
points of the Gc(;^m)-gi'id to their image points, while our duality of Schubert unions sends 
conhgurations of points (H-grids) to their corresponding conhgurations of image points, 
and in addition interchanges the roles of G-grids and H-grids. 

The sum of the Krull dimensions of a Schubert cycle and its Poincare dual cycle is 
6 = l{m — 1), the Krull dimension of G{l,m). The sum of the (affine) spanning dimension 
of a Schubert cycle/union and its geometric/grid dual union is k =(™), the (affine) spanning 
dimension of G{l,m). While geometrical or grid duality will play an important role for us, 
we will not be concerned with Poincare duality in this paper (apart from the fact we have 
now pointed out, that the map rev that we use, is essentially Poincare duality). 

Let us hnish this section by some remarks concerning duality of Schubert unions over 
hnite helds. Let U he a Schubert union, and let gu(q) be its number of Fg-rational points, 
as given by Corollary 12.41 Let <5 = l(m — 1) be the Krull dimension of G(l,m). Denote by 
n(q) the number of Fg-rational points of G(l,m), and set hu(q) = n{q) — g(q). 

Proposition 2.21. Let U* denote the dual of a Schubert union U. Then the number of 
Fq-rational points ofU* is q^hu(q~^). 

Proof. This is clear since n{q) is the sum of terms gi*i+...+*i-hHi)/ 2 ^ where the sum is taken 
over all points (ii,....,ii) in the grid GQ(^i^m)^ aiid gu{q) is the corresponding sum over all 
points of Gu, and hu{q) is the corresponding sum over all points of Hu. Passing from Hu 
to rev(Hu) gives rise to the passage from hu(q) to q^hu{q~^). □ 


3. Schubert Unions in G(2,m) 

In this section we will make a special study of Schubert unions in G(2, m) for m > 3. 
We will show that for each m there are 2™“^ such unions (for hxed hag) and that they in a 
natural way correspond to the set of subsets P(M) of a given set M with m — 1 elements., 
we may assume M = {l,2,....,m — 1}. Moreover, taking complements in M corresponds 
to the duality of Schubert unions described in general in Section [2.1 1 We will also interpret 
Schubert unions in other ways, including a more “physical” one. 
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3.1. Subsets of M and increasing sequences of 2s numbers. We call a union of two 
Schubert cycles proper if it not equal to a Schubert cycle. Let m = 2. We start out with 
the following easy, but important technical result; 

Lemma 3.1. The union of two Schubert cycles S(^a,b) S(^c,d) 'Is proper if and only if 

a<c<d<b or c<a<b<d. 

Proof. The result follows from 5'(a,fe)nS'(c,rf) = where e = min{a, c} and / = min{ 6 , d}. 

□ 

This means that specifying a proper union of two Schubert cycles amounts to specifying 
four integers \ < a < c < d < b < m, and then we obtain the union S'(a,&)U5'(c,d). In general, 
specifying a Schubert union of s Schubert cycles, which is not a union of s — 1 Schubert 
cycles (a proper union of s Schubert cycles), amounts to specifying 2s integers 1 < oi < 
02 < ... < Os < bs < ....62 < bi < m, and then we obtain the union S(^ai,bi U .... U Sf^asfis)- 
This means that there is (™)= 1 empty set, there are (™) unions that are just Schubert 
cycles, and in general there are (unions that are proper unions of s cycles, for each s 
up to Y- Since 

rrt —1 \ _ r)m —1 
m— 1 / ’ 

we see that there is a potential for expressing the set of Schubert unions as a power set P{M) 
as described above. Concretely, we choose to do it as follows: Think of the 0 (^( 2 , 
as consisting of squares with sidelengths 1 centered at the points of 7? in the (x,y)—plane 
considered earlier. Then, specifying the G-grid of a Schubert union corresponds to picking 
mi squares for x = 1 ,m 2 squares for x = 2 , squares for x = r, for some r < m — 1 . 

Moreover mi > m 2 > ... > m^. This gives rise to: 

Definition 3.2. For a Schubert union Su the (unordered) subset Mu of M = {1,2, ....,m — 
1} is {mi,m 2 , ...,mr} if there are exactly m* points (x, y) in Gjj with x = i, for i = 1, ..,r, 
and no points with x = i, for i > r. 

If one prefers to list the numbers in increasing order, which in fact will be strictly 
increasing, we have Mu = (m^, m,._i,..., mi}. A simple look at the plane diagram of 
G*G( 2 ,m)) represented as (™) squares forming a triangle, reveals that the complement of Mu 
is equal to Mu*. 

3.2. Different descriptions of Schubert unions for I = 2. Look at the set of sequences 

1 < ai < 02 < ...Orf < < ... < 61 < m. Given such a sequence that represents the 

Schubert union Su = S(^ai,bi) U .... U S(^as,bs)^ Iti® following: 

Definition 3.3. For a Schubert union Su we set au = eii < 02 < ...ad < bd < ... < 61 

We now will give the function / that, with au as input, gives the subset Mu = /(cf/) 
as output. 

Proposition 3.4. If au is the sequence representing Su, then 

Mu = fifai < 02 < ...Os <bs < ... < bi)) = 

{6s Og, bg Os T 1, ..., bg Os_i 1, 6s—1 Os—1,..., 6s—1 Os— 2 •••; 61 oi,..., 61 1}. 

We observe that the number of “jumps” in Mu is s — 1. To go the opposite way we do 
as follows: Given an element Mu of P{M), write it in increasing order as; 


(”)+(”)+(:)+•■■■ =ro)+rT‘)+rT)+(’”3)+r4 )+■■•■+ ( 


{cq, Co + 1,..., Co + Cl, Co + Cl + di, Co + Cl + di + 1,..., co + ci + di + C2 
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Co + .. + Cs-i + di + .. + ds-i + 1,Co + .. + Cs-i + di + .. + ds-i + c^} 
where all integers {di,ds_i} are at least two and represent the “jumps” in Mjj (The 
cardinality of Mu is then ci + .. + c^ + s.) The formula which gives the sequence au 
is now: 

/ ^({cO) •••) Co + .. + Cs — 1 + di + .. + dg-i + Cs}) = 

Cs + 1 < Cs—\ + Cs + 2 < Cs—2 T Cs—1 + Cs + 3 < < Cs + — + Cs + S — l<Ci + —Cs + S < 

cqTciT—C s + s < C0 + C1 + C2 + —Cs + di + s — 1 < C0TC1 + C2 + —Cs + di + d2 + s — 2 < ... < 
Co T •• T Cs—1 + Cs + di + .. + ds—2 + 2 < Co + .. + Cs—1 + Cs + di + .. + ds—1 + 1. 

We leave it to the reader to check that f{f~^{Mu)) = Mu and that f~^{f{cru)) = cru- 

On the level of sequences au we have: 

Lemma 3.5. If au = {ui < 02 < ...Os < bs < ... < 61} then the dual sequence au* is 
obtained by listing the 2s + 2 integers m — bi,m — b 2 , ■■■, m — bs,m — as — l,ni — as,m — 
as-i,...,m — ai,m, with the convention that if and only if bi = m, then we remove the 
outer pair m — bi and m, and if and only if m — Og — I = m — Og, that is: Og = Og-i + 1, 
then we remove the midpair m — Og — 1 and m — Og. 

Proof. Calculate f{au), take its complement C in M, and find g{C). We leave the calcu¬ 
lations to the reader. □ 

We then immediately get the following result, which also follows from a direct inspection 
of the grid diagrams involved: 

Corollary 3.6. The dual of a proper Schubert union of s Schubert cycles is a proper union 
of s — l,s or s + 1 Schubert cycles. 

We now give a simple example, demonstrating the various ways of representing a Scubert 
union and its dual. 

Example 3.7. Look at Su = ^(i j) US'(3^5) in G(2, 7). We see that Gc( 2 , 7 ) roughly speaking 
consists of a triangular grid of integral points with corners (1,2), (1,7), (6,7). One might 
embed these points in squares with sidelength 1 if one prefers. We see that Gu corresponds 
to 6 squares in the first column, 3 squares in the second one, and 2 squares in the third 
column. Hence we have Mu = {2,3,6}. The complement of Mu in M is {1,4,5}. We 
observe that both these sets have one “jump” each (from 3 to 6 and 1 to 4, respectively), 
and hence each of them correspond to a proper union of exactly two Schubert cycles. 

Furthermore we see that Hu consists of 5 squares in the upper row, 4 squares in the row 

below, and 1 square in the row that is third from the top. “Turning this around” (using 
the operation (a, b) —> (8,8) — (6, a) from Definition 12.12B we get 5 squares in column 1 and 
4 squares in column 2, and 1 square in column 3, in other words we get Gu*. We observe 
that Gu* is the union of 5'(2,6) <5(3^4). Hence Su* = 'S'(2,6) U 5'(3,4). 

Moreover we see that fic/ = {1 < 3 < 5 < 7}, while au* = {2 < 3 < 4 < 6}. We 

encourage the reader to check the various duality formulas and transformations / and g 
described above in this example. 

Using the terminology of Remark 12.191 and the “alternative grid” introduced there, we 
see that corresponds to {(ci,0)|0 < ci < 5}, while 5'(3^5) corresponds to {(ci,0)|0 < 
Cl < 3} U {(ci, 1)|0 < Cl < 2} U {(ci, 2)|0 < ci < 2}, and the union Su thus corresponds to 
the union of these 2 sets, that is: a set of 6 grid points for C2 = 0, 3 grid points for C2 = 1, 
and 2 grid points for C2 = 2. Likewise the dual union Su* corresponds to 5 gridpoints for 
C2 = 0,4 grid points for C2 = 1, and one grid point for C2 = 2. Likewise the dual union 
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Sjj* corresponds to 5 gridpoints for C2 = 0,4 grid points for C2 = 1, and one grid point for 
C2 = 2. 

We end this section with a more “physical” remark. 

Remark 3.8. We represent the Gc{ 2 ,m) by (™) squares in a triangle, as described. Rotate 
this configuration of squares an angle ^ counterclockwise, and upscale by a factor \/2 in 
each direction, so that the point (1,2) stays fixed, the corner point (m — 1, m) is moved to 
(1,2m — 4), and the third corner point (l,m) is moved to (3 — m,m). Assume now that 
you start with any collection oi K < (™) squares that you put inside the “frame” Gc(^2,m) ■ 
After we have rotated the frame, we let vertical gravity work, and we assume that the K 
squares can move in a frictionless way inside the frame and relatively to each other. Then 
the configuration of K squares stays in equilibrium if and only of they form a Gjy-grid for a 
Schubert union Su. The function x + y — 3 before, and simply (y —2) after, rotating, can be 
thought of as a potential. The highest peak(s) of Gu has(have) height equal to the Krull 
dimension of Sjj, which by definition is the highest Krull dimension among the Schubert 
cycles, of which Sjj is a union. If we let inverse gravity work, then a configuration stays in 
equilibrium if and only if it forms a Hjj-gnd. 

An obvious analogous formulation can be given for I = 3, and using slightly less concrete 
formulations, also for / > 4. 


4. Applications to Codes 

Let G be the Grassmann code G{l,m) over a finite field Fq as described for example in 
m, El], and ETj. Here I and m are natural numbers with I < m. The code G{l,m) is 
defined as follows. One starts with G{l,m), which is embedded in the Pliicker space 
with k =(”;)• It is well known that G{l,m) contains n points, where 


( 2 ) 

For the special case I 


(g™ - - 1)... - 1) 

77 — _ 

2, which we will often study, this is clearly: 


(3) 


{q^ - l){q^-^ - 1 ) 


Of course both these formulas are special cases of the last point of Corollary 12.41 Pick a 
representative of each of the n points as a column vector in (Fq)^, and form a /c x n-matrix 
M with these n vectors as columns (in any preferred order). The code C{l,m) is then 
the code with M as generator matrix. Hence C is a linear [n, /c]-code (only defined up to 
code equivalence, since we have not specified which representative in (Fq)^ we choose for 
each point, but this ambiguity will not affect the questions we will study, concerning code 
parameters and higher weights). 

We will now recall and establish some facts about the weight hierarchy di < d 2 <■■■■< 
of the codes C{1, m), using what we know from the previous sections about Schubert unions. 

It has been shown in jN] that the higher weights dr satisfy 


Proposition 4.1. dr = q^ + q^ ^ + - • -Fq^ , forr = 1,.. .s, where s = max{l,m — l) + l, 

and 6 = dim G{1, m) = l{m — 1). 


Now s is in almost all cases much smaller than k, so there still remains a lot to be shown. 
The proof in |N| involves 3 elements, the first one is a special proof, using mulitilinear 
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algebra, for di = . The second ingredient is the socalled Griesmer bound, valid for all 

linear codes, in our case it gives (for all r in the range 2,..., k, and in particular 2, s): 


r-i , 

dr>y^^ 

0 «• 


This gives: 

dr > + ■ ■ ■ + 

for r = The third ingredient is the usage of the following well known fact: Let S 

be the set of column vectors in a generator matrix for a linear code C. Then its higher 
weights satisfy: 


(4) 


- T}j Hy' ^ 


for all r = 1, ...jdimC, where Hr is the maximum number of points from S contained in 
a codimension r subspace of {Fq)^. In our case the columns are the points of G{l,m), so 
once and for all we define: 


Definition 4.2. Hr (or if necessary to speeify I and m: hI’^) is the maximum number of 
points from G{l,m) contained in a codimension r subspace 

In |N] one exhibits concrete codimension r subspaces of containing n — {q^ + q^~^ + 

• • • + points, for r = 1,..., s. Equation |1] then gives: 

dr < q^ + q^-^ + ■ ■ ■ + 

which in conjunction with the Griesmer bound gives the result. The third ingredient, or 
step, has been given in an alternative way in Eli, using socalled close families (of what we 
would call grid points). In m one looks at the zero set within G{l,m) of ...., 
where the Pi are grid points with I — 1 common coordinates (this is what it means that the 
family is close). One then shows that this zero set contains n — (q^ + q^~^ + • • • + 
points, in analogy with [N], and that you can find close families up for r = 1,..., s. 

We will now use Schubert unions to give a third (admittedly similar) variant of this third 
step. We will, however, first show a dual result: 


Theorem 4.3. For the q-ary code C{l,m) defined in the introduction we have dj^ 

dk-a = n- {l + q + .. .g“"^), 


fora=l,...,s. 


n, and 


Proof. Without loss of generality we assume s = m — 1. We use the notation and flag 

Aq < Ai < . < Am defined in the start of Section Look at the set of /-dimensional 

subspaces of V that contain Ai_i. This behaves under the Pliicker embedding as the set 
of lines through the origin in V' = , in other words it is a projective space of 

dimension s — 1 = m — 1. This space then of course contains projective subspaces of 
dimension i, for i = 0, — 1. In particular we look at the set S of those /-spaces V that 

contain Ai-i and are contained in Ai^i, for i = 0, ...,m — 1. But this is by definition the 
Schubert cycle Sai, where Oj = (1, 2,..., I — 1,1 + i). In particular it is a Schubert union Ui 
with G-grid 

Gi = {(1,2,..,/ - 1,/),(1,2,..,/ - 1,/ + 1,(1,2,..,/ - 1,/ + 2),....,(1,2,...,/ - 1,1+ i)}. 


It contains 1 + q + q'^ + .-|- g* points in virtue of being a projective space or alternatively, 

by using Proposition 1231 (or Corollary 12. 4|l . This is a priori the maximum number of points 
(from G{1, m) or even from all of the Pliicker space) a (A: — 1 — i)-codimensional subspace of 
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the Pliicker space may contain. This means that these Schubert unions compute Hr, and 
therefore dr, for r = k — 1 — m + l, fc — 1, in other words for m — I = s — 1 consecutive 
values of r.This gives the result. In addition we have, trivially, = n, computed by the 
particular Schubert union 0. □ 

Remark 4.4. Theorem oi uses only the well-known fact of the socalled index of the 
Grassmann variety, the maximum dimension of linear subspace of G{l,m). We chose to 
present a detailed proof here in order to demonstrate how in some cases Hr is computed 
by Schubert unions, and to give an easy variant of Step 3 of the proofs in jN] and |GLj of 
Proposition EH as follows: 

For each i = 1, — I, we study the Schubert unions C/t that are dual to the ones with 

G-grid Gi as just described, that is the ones with R-grid equal to Set 6 = l{m — 1). 

Proposition 12.211 now gives that the number of points on Ui is 

+. + q-% 

for i = 1 ,..., m — I, and this is equal to: 

n{q) - (q^ + + .+g^-*). 

Since the affine spanning dimension of C/i is i +1 for each i, the spanning dimension of U* is 
k — {i + 1), and hence, by Gorollarv 12.41 U* is in fact equal to a linear section of G{1, m) of 

codimension r = i + 1. As a consequence we obtain: Hr >n{q) — {q^ + q^ ^ +. + q^ 

for r = 2 ,..., m — / 1 = s, and therefore: 

dr<q^ + q^-^ + . 


This gives an alternative proof of Step 3. Even if all the Ui are Schubert cycles, many of 
the U* are proper unions of more than one cycle, in codimension 2, for example, one needs 
more than one cycle of Krull dimension <5 — 2. One sees that the points of the R-grids of 
the U* satisfy the requirements of being a close family, in the sense of inn, since the points 
of Gi do, and the R-grids in question are obtained by turning around the Gj as described 
(the only coordinate that varies for the points in these R-grids will be the first one, since 
the only one varying in each Gi is the last one). Hence one could use the results in m 
instead of Proposition 12.211 to find the number of points on the U* also. 


Example 4.5. For G(2,4) we have k = 6 and s = 3. Nogin’s result gives di = q‘^,d 2 = 
q"^ + q^,ds = q'^ + q^ + q"^. Theorem 14.31 gives dg = 'n,d^ = n — l,di = n — 1 — q,d^ = 
n — 1 — q — q^. Gomparing the two formulas for ds, we obtain n = q'^ + q^ + 2q^ -|- g + 1, 


which is equal to the well-known formula ^(^^2 ■ We remark that the Griesmer bound 

gives: d 4 ^ > q'^ + q^ + q^ + q = dz + q, while the true value is q^ + q^ + 2q^ = da -|- This 
code has been studied in much greater detail in where one has not only calculated 

the higher weights, but also the higher spectra (how many subspaces of dimension r of the 
given code G(2,4) have support weight s for each conceivable r and s) . 

For G(2, 5) we have A: = 10 and s = 4. Nogin’s result gives di = g®, d2 = g® -|- g®, da = 
g®-|-g®-l-g^, d4 = g®-|-g®-|-g^-l-g^. Theorem ESI gives dio = n,dg = n — 1, dg = n — l — q,dj = 
n — 1 — g — g^, dg = n — 1 — g — g^ — g®. Here n = q^ + q^ + 2q^ + 2q^ + 2g^ -|- g -|- 1. The 
only remaining case is dg. The Griesmer bound gives: dg > d4 -|- g^, while we know that 
dg = d4 -|- g'^ -|- g^. We have: 


Proposition 4.6. For the code G(2, 5) we have dg = n—(g^-|-2g^-|-g-|-l) = di+q'^ = d^—q^. 
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Proof. The Grassmannian G = G(2,5) is embedded by the Pliicker embedding in P®. Let 
iLs be the maximal number of points in the intersection of G with a 4-space (codimension 
5 ) in the Pliicker 9-space P. We use the formula = n — to prove 

< d4 + q'^ = de - 

since *5(1 5) U 52,3 contains q^ -|- 2q^ -|- <7 -|- 1 points, and spans a codimension 5 space by 
Proposition 12.4L To complete the proof we now prove the supplementary inequality d^ > 
d 4 ^ + q'^ = d^ — , or equivalently: < q^ + 2q^ -|- -|- 1. We know that G is cut out by the 

Pliicker quadrics Qi, ..,(55 in P since there are in general (™) such relations for G(2,m), 
for m > 3. A 4-space W in P cannot be contained in G, since the maximum number s 
such that G contains an s-space, is 3. In fact, any line in G is formed by all projective lines 
through a point in a plane in P^, so a linear subspace of G is formed by either all lines in 
a plane, or by all lines through a point in a linear subspace of P^. Therefore the maximal 
dimension is obtained by the family of all lines through a point in P^, which of course is 
3-dimensional. 

Hence at least one of the Pliicker quadrics does not contain W, and so Wq = IT H G is 
contained in a quadric in IT = P"^. The maximal rank of the restriction of the quadrics Qi 
to IT is between 1 and 5. In case the maximal rank is 1 or 2, each quadric decomposes in 
linear factors when restricted to IT, so the intersection ITg is a union of linear subspaces. 
As above the maximal dimension of a linear component is 3, and in that case it corresponds 
to the lines through a fixed point P. If this is one of the components then the residual is 
also linear, and from the description above we conclude in the following way that it has 
dimension at most 2, and the two components intersect in a line: If the residual component 
had dimension 3, then that would also correspond to the lines through (another) fixed point 
Q. On one hand the intersection between the 3-dimensional components is a plane, since 
we are in P^. On the other hand it only consists of one point, the one corresponding to 
the line between the two fixed points P and Q. This is a contradiction, and hence the 
residual component is at most a plane, and it intersects the three-dimensional component 
in codimension one in the residual component. In this case the cardinality of ITg is at most 
q^ -|- 2q^ -|- g -|- 1. If the dimension of the linear components of ITg are smaller than 3 and 2 
then ITg is always contained in the union of a 3-space and a 2-space so the cardinality is 
always smaller than g^ -|- 2g® -|- g -|- 1. 

In case the maximal rank of the restriction of the quadrics Qi to IT is at least 3, then we 
get the desired upper bound from the cardinality of points on an irreducible quadric. By 
projecting to P^ from a smooth point one gets maximal cardinality g^ -|- g^ -|- g -|- 1 when 
the quadric has rank 3 or 5, while the maximal cardinality is g^ -|- 2g® -|- g -|- 1 when the 
quadric has rank 4 (cf. jHTj . p 4-5 for details). 

□ 

Remark 4.7. We have observed that d^ is computed by fourspaces spanned by Schubert 
unions 5(i,5) U 5(2,3) correponding to pairs {a,H), with o in R in P^. In addition, using 
Proposition im we see that d^ is computed by Schubert unions (in fact cycles) of type 
5(2,4), which happen to be duals of the 5(i,5) U 5(2,3) To be concrete: For each 3-space F 
in P^, and each line L in F, we look at the set of lines contained in F, intersecting L. All 
in all, for each pair (a, F[) with a ^ H, and each pair (L, F), with L € F, we get a 4-space 
IT that computes d^. There are (g^ -I- g^ + 2g^ + O' + 1)(^^ + 2g^ -|- g + 1) of both kinds, and 
we conjecture that no other 4-spaces compute d^, and that the number of 5-subspaces of 
(7(2, 5) with minimal support weight d^ therefore is 2(g^-|-g^-|-2g®-|-g-|-l)(g^ + 2g^-|-g-|-l). 

Definition 4.8. For given I, m, set Aj. = d^ — dr-i for r = 1,...., k. (Aq = 0. j 
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Example 14.51 and Proposition 14.dl enable us to make a complete table for all the true 
values of for {l,m) = (2,5). Although only AsjAg for m = 5 gives something which 
could not be concluded from Proposition 14.11 and Theorem 14.Ill we also, to illustrate, give 
corresponding tables for {l,m) = (2,3) and (2,4).: 


C(2,5) 


C(2,3) : 


^(2,4) 




r : 12 3 
Aj. : q 1 

1 2 3 4 5 

q'^ q^ q^ q^ q 

3 4 5 6 7 

q^ q^ q^ q^ 


6 

1 

8 


All values of dr in these cases are computed by Schubert unions. 
This motivates the following definitions: 


9 

q 


10 

1 


Definition 4.9. For given I, m, let Jr he the maximum number of points in a Schubert union 
spanning a linear space of codimension at least r in the Pliicker space, and set Dr = n — Jr, 
and Er = Dr — Dr-i, for r = 1, ...., k. (Dq = 0.) 

We end this section with the following result: 


Proposition 4.10. For all l,m, and r we have 

dr < Dr- 


The fact that the result is obvious does not prevent that it is useful, since we have 
Schubert unions for any spanning dimension, and since we can calculate the numbers of 
points contained in them, using Corollary 12.41 In Section we will give general methods 
to calculate the upper bound Dr- Nevertheless, it is an open question whether the upper 
bound Dr is equal to the true value dr in the cases not determined by Proposition 14.11 
Theorem 14.31 and Preoposition 14.61 


5. Schubert unions with a maximal number of points 

In this section we will make significant steps toward finding the Jr and Dr for all m 
when I = 2. 

Definition 5.1. Fix a dimension 0 < AT < (™), and consider the set of Schubert unions 
{U}k in G{l,m) with spanning dimension K. 

Then we order the elements U in {U}k according to the lexicographic order on the 
polynomials gjj- In other words U > V if deg gu > deggy or deg gu = deggy, and the 
coefficient of gjj is larger than that of gy in the largest degree where the coefficients differ. 
We call this the order with respect to gu 

For I = 2 the elements in {U}k can also be ordered in another way. Recall Definition 
\Mof Mu = {nir, ...m 2 ,mi} with mr < ... < m 2 < mi for each U. Then U > V if the 
largest element mi of U is larger than that of V, or if these elements are equal, if the second 
largest, m 2 , is larger than that ofV, and so on. We call this the order with respect to Mu. 

Remark 5.2. It is clear that for given m and K, we obtain the G-grid of the maximal 
element of {U}k with respect to Mu by “filling up as many columns of the GQi( 2 ^m)-?jid 
as we can from the left”. Likewise we obtain the G-grid of the minimal element of {U}k 
with respect to Mu by “filling up as many rows of the Gcj(2,m)-grid as we can from the 
bottom”. 
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Each non-empty Schubert union, maximal with respect to maximal Mjj, is a unions of 
two Schubert cycles as follows: 

S(x,m) U with 1 < X < m — 1 and 1 < y < m. 

The non-empty U minimal with respect to Mjj are unions of type 
'S'(a;,a;+i) U S(^a,x+ 2 )j with 1 < X < m — 1 and 1 < a < x -|- 1. 

We have: 


Proposition 5.3. Assume I = 2. Fix a dimension 0 < iT < (™), and consider the set 
of Schubert unions {U}k with spanning dimension K. Let Ui and U 2 be the maximal 
and minimal elements in {U}k with respect to Mu. Then Ui or U 2 is maximal in {U}k 
with respect to gu- Furthermore, the one(s) that is (are) maximal with respect to gu, also 
has(have) the maximum number of points over Fg for all large enough q. 

Proof. Given the spanning dimension K, let d = d{K) be the maximal Krull dimension for 
the Schubert unions {U)k- This Krull dimension is the crucial ingredient in our argument, 
since the Krull dimension is the degree of the polynomial gu- We will find the maximal 
polynomial gu in the lexicographic order. The fact that the union(s) that is(are) maximal 
with respect to gu, also has (have) the maximum number of points over Fg for all large 
enough q, is obvious. Our argument is visualized by the Gc( 2 ,m)-S‘^'^^, arranged as a set of 
squares in a triangle defined by 

G'G( 2 ,m) = {{x,y)\l <x<y<m}. 

Each point (a, b) G GQ[ 2 ,m) defines a Schubert cycle S(^a,h) with Krull dimension d{a, b) = 
a + b — 3. Therefore the Schubert cycles with a fixed Krull dimension lie on the diagonal 

Dd = {{x,y)\ l<x<y<m, x + y-3 = d}. 


Let as above 

Ga,b = {{x,y) G GG( 2 ,m)\x < a,y < b}, 

and 

Gu = US(,_(,)CuG'a,6. 

By definition of d = d{K), there is a Schubert union U of spanning dimension K with a 
Gu that contains a point (a, b) on the diagonal F>d, i.e. a -|- 6 — 3 = d, but there is no such 
union with G-grid that contains a point on the diagonal L>d+i. 

The cardinality c(x, y) of a G-grid Gx,y defines the function 

^ rz f \ x{x + l) 

c ■■ GG( 2 ,m) ^ [X, y)r^xy -^-. 

The restriction of this function to the diagonal Dd is defined by 


c(x, d — X -|- 3) = x(d — X -|- 3) 


x(x -|- 1) 


for max{d -|- 2 


m, 0} < X < 


d + 3 
2 


which is clearly quadratic and concave. Therefore it attains its minimum G{d), when x is 
minimal or maximal, i.e. at one of the end points of the diagonal Dd. 

Clearly 

G{d{K)) <K < G{d{K) + 1) - 1. 

We say that a point (a, b) G L)rf(ii-) is admissible, if Ga,b C Gu for some Schubert union 
U of spanning dimension K. Equivalently, (a, b) G Dd is admissible if 


c(a, b) < C{d+ 1), 


i.e. has less cardinality than any point in the next diagonal. 

Next, we characterize the admissible points by which diagonal Dd they belong to. 



20 


JOHAN P. HANSEN, TRYGVE JOHNSEN AND KRISTIAN RANESTAD 


Lemma 5.4. Consider the diagonal 

d “1“ 3 

Dd = {{x,y)\x + y — 3 = d} = {{x,d — X + 3) \ msix{d + 2 — m,0} < x <—-—} 

(i) Let d < m — 3, then the only admissible point on is (l,d + 2), except when d = 2, 
sinee the point (2,3) is also admissible. 

(a) Let d > m — 3, then (x, 4 — x + 3) is an admissible point on the diagonal only if 
d + 3 — m<x<d + A — m or ^ <x< i.e. only if it is among the two points with 
the smallest value of x, or the two points with largest value x, with one exception, namely 
when m = 11 and d = 10, then the point (4,9) is also admissible. 

(Hi) If m > 10, then the point (x,m) is admissible, only if x > m — 3 or x < y + 2 if 

X + m is odd, and only if x > m — 3 orx<^ + l if x + m is even. 

(iv) Ifm > 10, then the point (x, m — 1) is admissible if x>m —A or x < ^ + 1 if x + m 

is odd, and only if x > m — A or x < ^ + 2 if x + m is even. 

Remark 5.5. (a) The lemma implies, in very rough terms, that if you cross out the leftmost 
column, the two uppermost rows, and the two right-lowest points on each diagonal (it’s 
really only necessary to cross out the right half of them, in addition to (2,3)) then the 
“interior” grid that remains contains no admissable points (except (4,9) for m = 11). 

(b) If d is odd, then part (ii) of the lemma implies that the point of the diagonal 
with the next to largest x, is non-admissible, so that the admissible ones must be among 
the two to the left, and the one to the right. 

Proof, (i) This follows from an easy application of the concavity of the cardinality function 
c(x, y) along the diagonals. For the smaller values of x we get 

c{2,d + l) = 2d-l>c{l,d + 3) = d + l d>2 

except when d = 2, while for the larger values of x we have c(^^, ^^) = >4-1-1 

when d is even, and c(^, ^) = >4-^1 when 4 is odd. 

(ii) Again, by the concavity of the function c(x, y) restricted to the diagonal Dd, it suffices 
to compare a few points on each diagonal with the end points on the next. Furthermore 
the diagonal has length at least 5 only if > 5 or — (4 — m -|- 3) > 5, i.e. when 
m > 9 or 4 < 2m — 14. So from here on we restrict to these values of 4 and m. Technically 
there is a difference between 4 odd and even. More precisely, if 4 is even, we compare 
the value of c at the endpoints (4 — m -|- 4, m) and (^^, ^^) on Dd+i, with its value on 
(4 — m -|- 5, m — 2) and (^^, ^^), namely the points number three from the endpoints on 
Dd. Thus (4 — m -|- 5, m — 2) is admissible only if 

c(4 — m -|- 5, m — 2) < c(4 — m -|- 4, m) and c(4 — m -|- 5, m — 2) < c(—^—). 
The first inequality reduces to 4m — 15 < 34, while the second one yields 
54^ -h (70 - 16m)4 -h - 100m -F 216 > 0, 

hence 

(2m - 10 - 4) (54 - 6m + 20) < 16. 

In this latter inequality, either the factors have different sign or both factors have small 
positive value. On the one hand 4 < 2m — 14, means 2m — 10 — 4 > 0, so only the second 
factor can be negative. In this case, 4m—15 < 34 and 54—6m-|-20 < 0, which means m < 7, 
contrary to the above. Thus both factors have small value, i.e. 2m — 26 < 4 < 2m — 14 
and |m — 4 < 4 < |m — |. These inequalities are both satisfied only if 2m — 26 < |m — |, 
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i.e. m < 32. It is easily checked that the assertions hold for these small values of m except 
m = 11 and d = 10, when the point (4, 9) is also admissible. 

The point is admissible only if 


c( 


d-2 

2 


d + 8 
2 


< c{d 


m + 4, m) 


and 


c( 


d-2 


d + 8. ,d + 2 d + 6 


The latter inequality yields d < 12, and hence m < d + 3 = 15, in which case the first 
inequality is satisfied only if m = 11 and d = 10, when the point (4,9) is also admissible. 

If d is odd, we compare the value of c at the endpoints (d — m + 4, m) and on 

Dd+i, with its value at (d — m + 5, m — 2) and namely the points number three 

and two from the endpoints on D^. Thus (d — m + 5, m — 2) is admissible only if 


c(d — m + 5, m — 2) < c(d — m + 4, m) and c(d — m + 5, m 


2)<c( 


d + 3 d + 5, 
2 ’ 2 


The first inequality reduces to 4m — 15 < 3d, while the second one yields 
5d2 + (68 - 16m)d + - 100m + 215 > 0, 


hence 

(5d - 10m + 23)(5d - 6m + 45) > -40. 

In this last inequality, when d < 2m — 14 the first factor is negative, so either the second 
factor is also negative, or they both have small value. The second factor is negative if 
d < |m —9, which is never satisfied together with 4m — 15 < 3d for positive m. The second 
factor is positive with value 5d — 6m + 45 < 41, while 4m — 15 < 3d only if m < 32. Again 
for values m < 32, it is straightforward to check the assertion directly. 

(hi) The point (rc, m) with x < m is the endpoint with minimal x of the diagonal 
with d = X + m — 3. It has cardinality xm — id+tii ^ and is admissible only if the cardinality 
of the other endpoint of the diagonal Dx+m -2 is strictly bigger. If x + m is even, then this 
endpoint is (^^^, ) and the inequality becomes 

x(x + l) x + mx + m + 2 lx + mx + m + 2 1 

2 2 2 2 2 2 8^^^ ^ 

which means that 

(x — m + 3)(5x — m — 5) + 15 > 0. 

Now the first factor is negative unless m —3 < x < m — 1, while the second factor is negative 
when X < ^m + 1. With x = ^ + 2 the inequality is satisfied only if m < 10. Likewise, 
with X = m — 4, the inequality is satisfied only if m < 10. 

If x + m is odd, then the other endpoint of Dx+m -2 is ^ ®+m+3^ inequality 

becomes 

x(x + 1) x + m —lx + m + 3 Ix + m —Ix + m + 1 1, ... 

2 2 2 2 2 2 8^ ^ 
which means 

(x — m + 3)(5x — m — 7) + 16 > 0. 

The first factor is negative unless m — 3<x<m — 1, while the second factor is negative 
when X < i(m+7). Since x+m is odd, x < m—3 means x < m —5. If we set x = m —5, the 
inequality is satisfied only if m < 10. Likewise, if x = ^ + 2 the inequality is satisfied only 
If m < so the result follows for m > 13. A special check reveals that the inequality does 
not hold for m = 11 and 12, either. By concavity of the function (x —m + 3)(5x —m —7) + 16 
then gives that it is negative for all m in the range | + 2<x<m — 3. 
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(iv) In this case the computation is similar. The point (x,m — 1) in the next to upper- 
row has cardinality c{{x,m — 1)) = x{m — 1) — and is admissible only if it has lower 

cardinality than the lower endpoint of the diagonal above. If x + m is odd, then the lower 
end of the diagonal above is and its cardinality is ^ 

the condition 

, , x{x + 1) (x + m + l)(x + m — 1) 

x{m - 1 ) - ^ ^^ 


translates to: 


{x — m + 3)(5x — m — 3) + 8 > 0. 


The first factor is negative unless m — 3<x<m — 1, while the second factor is negative 
when X < |(m -|- 3). Since x -|- m is odd, x < m — 3 means x < m — 5. If we set x = m — 5, 
the inequality is satisfied only if m < 8 . Likewise, if x = ^ + 1 the inequality is satisfied 
only If m < 10. By the concavity argument the result follows. 

If X + m is even, then the lower end of the diagonal above is , ^+^+^ ), and its 

cardinality is (^+”^~^)(^+™-+^) ^ q ']20 necessary condition for (x,m — 1 ) being admissible is 


x(m — 1) 


x(x + 1) 
2 


< 


(x -|- m 


2)(x -|- m + 4) 
"~8 


This becomes 

(x — m + 4)(5x — m — 6) + 16 > 0. 


We insert m — 6 which is the largest x-value smaller than m — 4 making x + m even and 
obtain m < 10. Likewise, we insert x = ^ + 2 and obtain m < 12. Hence the statement 
holds for m > 13. A special check reveals that it holds for m = 11,12 also. □ 


We return to the proof of Proposition 15.31 and assume that U is a Schubert union with 
spanning dimension K, and that U has the maximal number of points among such unions, 
i.e. gu is maximal in the lexicographical order. Therefore the grid Gu contains an admis¬ 
sible point a = (x,y) in the d(iL)-diagonal, i.e. x-|-y — 3 = ci = d{K). By Lemma EH it 
suffices to study the following eight cases. 

{a) d < m — 3 

(b) m > 10 and a = {d—m+3, m) with and 2 < d—m+3 < ^+2, i.e. m—1 < d < ^ — 1. 

(c) m > 10 and a = {d—m+A, m—1), with 2 < d—m+A < ^+2, i.e. m — 2 < d < ^ — 2. 

(d) d is even and a = ^^)- 

(e) d is odd and a = ^^)- 

(f) d is even and a = (|, 

(g) m = 11, and Gjj intersects the (i(iL)-diagonal in (4,9). 

(h) m < 10. 

In each case we consider the residual grid A = Gjj \ Ga, and find the diagonal Dd' 
with largest d' that A intersects. By the lexicographical ordering of gjj, the value of d' is 
determined in a similar fashion as d = d{K) by the cardinality of A and the shape of the 
grid GQ^ 2 ,m) \ Ga- Notice that U is a finite union of irreducible components that are all 
Schubert cycles. Furthermore, the point a. correspond to a Schubert cycle component Sa 
of maximal Krull dimension in U, and that a point /3 £ A H Dd' correspond to a Schubert 
cycle Sg of maximal Krull-dimension among the rest of the irreducible components of U. 
First of all the cardinality of A is e = AT — c{a), and by definition of d = d{K), the Krull 
dimension d' is at most d{K). 
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Starting with (a), when d < m — 3, then a = (1, d+2). li K > d+2, then d{K) > d +1 = 
c(a), contrary to the assumption, so K = c{a) = d + 1. In particular e = K — c{a) = 0 
and U = Sa¬ 
in case (b), the grid GQ^ 2 ,m) \ Ga is similar to the original grid 0 (^( 2 ,™.)) but with 
{{x,y)\d — m + 4 < X < y < m}. Since d{K) = d, the cardinality e = K — c{a) of A is the 
cardinality of the first column of Gc( 2 ,m) \ Ga, i-e. at most m — {d — m +5) = 2m — d — 5. 
Therefore we may use the argument of (a) to conclude that A = {(d —m + 4, y)|d —m + 4 < 
y < e}. Notice furthermore that U clearly is maximal with repsect to the lexicographical 
order on Mjj. 

In case (c), with a = (d —m + 4, m — 1). Since d{K) = d, we first see that the cardinality 
of A is less than the cardinality of the upper row of Ga-, i-e. e = K — c{a)) < d — m + 4. 
Compare now the row of points R = {(x,m)|l < x < d — m + 4} with the column 
G = {(d — m + 5,y)|d — m + 5 < y < m}, both in 0^(2,m) \ Ga- Notice that both 
have cardinality at least e, so that for A to reach the maximal diagonal Dd', it must be 
contained in one of these. The row R starts on the diagonal 0 ^-2, while the columns G 
starts on the diagonal D 2 d- 2 m+ 8 - When m > 10 and d < ^ — 2, the highest of these 
diagonals is the first one, since then 2d — 2m + 8< ^ + 4<m — 2, soin that case A must 
be completely contained in the row R. 

To see whether U is maximal with respect to the lexicographical order of Mjj, there are 
essentially two different situations: e = d — m + 3 (maximum possible), and e < d — m + 2. 
If e = d — m + 3, we are already in case a), since (d — m + 3, m) and (d — m + 4, m — 1) are 
on the same diagonal. 

Assume e < d—m+2. Then we collectively remove the d—m+3—e top squares of the right 
column of Ga, and reinstall them horizontally as points (e+1, m), (e+2, m)..., (d—m+3, m). 
This amounts to moving squares along d — m + 3 — e diagonals, and does not alter the 
number of Tg-rational points of the Schubert unions represented by the two grids. But 
after moving, we have a union which is maximal with respect to the lexicographic order on 
the Mjj, and we are done. (We have d — m + 3 columns to the left filled up completely, and 
K — c{d — m + 3, m) squares in column nr d — m + 4). 

Starting with (d), with a = (^^, the first row in Gc( 2 ,m)\Ga has length larger than 
d', since d{K) > d'. Therefore A is completely contained in this first row. Furthermore U 
is clearly minimal with respect to the lexicographic order of Mjj. 

Starting with (e) we see that K — c{a) = 0, since if A is non-empty, then it could lie to 
the right of a in the top row, and d{K) would have been larger. On the other hand U = Sa 
is clearly minimal with respect to the lexicographic order of Mjj. 

Starting with (f), we see that K — G{d{K)) = 0 or 1, since if it was at least 2, A could 
lie to the right of a, and then d(K} would have been larger. If A is empty, there is nothing 
to do, and if it is one point the optimal solution is that it lies to the right of a. In both 
cases U is minimal with respect to the lexicographic order of Mjj. 

Starting with (g), we have m = 11, and a = (4,9). Since a lies on the diagonal Diq and 
c(4,9) +1 = 27 = C'(ll), we see that this is only an issue when K = c(4, 9) = 26, i.e. Delta 
is empty. But a quick calculation reveals that 5(4, 9) is not optimal at all for K = 26. An 
optimal choice in this case isU = 5(2qi) U 5(3 iq), with Mjj = {10,9, 7}, which is maximal 
with respect to the lexicographical order. Hence the assertion holds in all cases. 

The cases m < 10 are entirely similar. The check that no case occurs that is not of one 
of the kinds above is left to the reader. □ 

Remark 5.6. From Proposition l.^.3l it is clear that for each spanning (co)dimension we 
only need to check two Schubert unions to find one which is maximal with respect to gjj. 
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In the tables below we utilize this fact, and indicate with an L (go left) if we may use 
the union maximal with respect to Mjj, with an R (go right) if we may use the union 
minimal with respect to Mu, and with LR if and only if we may use both. The spanning 
codimension is r ={^—K. 

C(2,7): 



Codim 


0 

1 

2 

3 

4 

5 

6 7 8 

9 

10 ■ 



Direction : LR LR 

LR 

LR 

R 

R 

R R R 

LR 

L 



Codim. : 

11 

12 

13 

14 

15 

16 

17 

18 19 

20 

21 

- 


Direction 

R 

LR 

L 

L 

L 

L 

L 

LR LR 

LR 

LR 

- 

Codim. : 

0 

1 

2 

3 

4 

5 

6 

7 8 9 

10 

11 

12 

Direction : 

LR 

LR 

LR 

LR 

R 

R 

R 

R R R 

R 

R 

R 

r 

Codim. : 

13 

14 

15 

16 

17 

18 

19 

20 21 

22 23 

24 

1 


Direction 

R 

R 

R 

R 

R 

LR 

L 

L L 

L L 

L 



Codim. ; 25 26 27 28 29 30 31 32 33 34 35 36 

Direction ■. LLLLLLLL LR LR LR LR 


C(2,10): 


Codim. : 0 

1 

2 

3 

4 

5 

6 7 

8 

9 

10 

11 

12 

13 

14 

15 

Direction : LR 

LR 

LR 

LR 

R 

R 

R R 

R 

R 

R 

R 

R 

R 

R 

R 

Codim. : 

16 17 

18 

19 

20 

21 

22 

23 

24 

25 

26 

27 

28 

29 

1 

Direction : 

R R 

R 

R 

LR 

L 

R 

R 

R 

LR 

L 

L 

L 

L 



Codim. ; 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 

Direction ■. LLLLLLLLLLLL LR LR LR LR 

Each table starts and ends with 4 occurences of LR. This is because in the three largest 
and the three smallest spanning dimensions K there is only one Schubert union, and because 
we have only two Schubert unions with spanning dimension 3, namely *S'(2,3), in projective 
terms a /3-plane, or -S'(i 3), an a-plane. Both have + q + 1 points. In codimension 3 we 
have the duals of these two, of course also with the same number of points. 

From the tables for G(2,8) (which is not listed) and G(2,9) one can conclude without 
further computations that the are always monomials of type g® in these cases (See 
Question (Q7) of Sectional). That is because we never jump directly from an i? to an L or 
vice versa in these cases, we always go via an LR. For m = 7 there is a jump between L 
and R between codimensions 10 and 11, but a calculation reveals that Jio — Jii = q^. For 
m = 10 we observe the fatal jump from R to L, passing from codimension 22 to 21. Here 
E 22 is not a monomial in q. As opposed to the tables above it, the one for {l,m) = (2,10) 
is not symmetric in L and R. 

Corollary 5.7. For G{2,m) and any m: There are no Schubert unions that are proper 
unions of more than two Schubert cyeles, and that contain the maximal number of Fq- 
rational points, given its spanning dimension. 
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Proof. This is not a corollary of Proposition 15.Ill which only says that for each spanning 
dimension K, there exists a Schubert union of a special kind containing the maximum num¬ 
ber of points. On the other hand the proof of Proposition 15.ill erives the corollary as follows: 
For an optimal Schubert union we have to be in one of the situations (a),(b),(c),(d),(e), (f) 
or (g) described in that proof. In each case the refined analysis gave that an optimal union 
would have to look in a specific way. Tracing the arguments, we see that it is obvious that 
the optimal unions are proper unions of one or two cycles in all cases (a), (b), (c), (d), (e) 
and (f). 

Case (g) (m = 11,K = 26) is checked explicitly. □ 

Remark 5.8. One might ask: For a given l,m and spanning dimension K: Do there exist 
Schubert unions with a maximal number of points amomg those of that spanning dimension 
that are proper Schubert unions of at least I + 1 Schubert cycles. Corollorv 15.71 savs: “No, 
if I = 2”. On the other hand it is clear that if I > 3, then there are optimal Schubert 
unions that are proper unions of more than two Schubert cycles. We will see, in the tables 
for G{3, 6) in Section 121 that <S'(i^5_6) O <S'(2,3,6) O <S'(3^4_5), is among the ones with a maximal 
number of points for G(3, 6) and K = 15. 

We now will investigate, for each m, the range of those spanning dimensions K, where 
we will use the Schubert union U with maximal Mjj to compute the maximum number 
of Fq-rational points, and the range where we will use the U with minimal Mu to do the 
same. We will give some general results. In fact, we are well on our way, through Lemma 
15.41 above. We never used part (hi) of that result to prove Proposition 15.3L but we will use 
part (hi) now. 

Proposition 5.9. (i) If d{K) > 1.2m — 1, then the Schubert union U with minimal Mjj 
will have a maximal number of Fq-rational points. 

(a) Ifd{K) < 1.2m—5, then the Schubert union U with maximal Mjj will have a maximal 
number of Fq-rational points. 

Proof. In case (i) we will prove that the union with maximal Mjj is impossible, unless 
d{K) > 2m — 7, and for these d{K) the matter is obvious. In case (ii) we will prove that 
the union with minimal Mjj is impossible, for diagonals that intersect the top row of Gu. 
For the remaining ones the result is obvious. 

In case (i), to be able to use the union with maximal Mjj, a necessary condition is that 
the point a = (x,m) where Gu intersects the diagonal x-\-m — 3 = d{K) is admissible. But 
from Lemma EM (hi) we know that a is admissable only if x < 0.2m -|- 2, or x > m — 3. 
Hence, amomg the two unions in question, only the U with minimal Mu is possible for 
d{K) > (0.2m -|- 2) -|- (m — 3) = 1.2m — 1. and d{K) < (m — 4) m — 3 = 2m — 7. But 
for d{K) > 2m — 6 a quick glance at a diagram reveals that the U with minimal Mu is 
optimal. 

In case (ii) we perform the same sort of calculation. To handle diagonals that intersect 
the top row we compare the cardinality (x 4- l)m — Qf ^ point (x -|- 1, m) in the 

top row with that of the bottom-right point in the diagonal below it. That cardinality is 
{x+m+i){x+m-i) •£ have a point which is rightmost in its row, and (^+™-+^)P+”^) _ \ 
if it isn’t. In the first case we obtain that the cardinality c(x -|- l,m) is the smaller one 
if X < 0.2m — 1.4 which gives d[K) = (x -|- m — 3 < 1.2m — 4.4. In the second case we 
obtain that x < 0.2m — 1.4, corresponding to d{K) = [x + m —3 < 1.2m — 5 is enough For 
diagonals that intersect the left side of G'c(2,m) result is obvious. □ 





26 


JOHAN P. HANSEN, TRYGVE JOHNSEN AND KRISTIAN RANESTAD 


Remark 5.10. (i) The results in Proposition 15.91 are not best possible, direct calculations 
for each m will often give results that are a little sharper. The rough, but essential, picture 
is that we change from Schubert unions that are maximal to unions that are minimal, with 
respect to Mjj, when we reach a diagonal which intersects the upper edge of the GQi^ 2 ,m) 
about 20% of the way from the left corner to the right one. 

(ii) If one prefers bounds on K instead of on d{K), one can do as follows. The argument 
above showed: For x < 0.2m—2 (corresponding to d < 1.2m—5) the points (x, m) in the top 
row of GQ^ 2 ,m )) Contained in Gjj for unions U which are optimal for spanning dimensions 
K with d{K) = x+m—3. Let a be the integral value [0.2m—2]. Then we can fill up the a hrst 
columns with squares, and be certain that the grids thus formed, are associated with unions, 
maximal with respect to This gives: For iL < (m—l)+(m—2)+....+(m—a) =am— 
we can always find maximal unions with respect to gjj that are maximal with respect to 
M{/. Since 0.2m — 3 < o < 0.2m — 2, this number is at least O.lSm^ — 2.7m — 1. But 
k =(™) is 0.5m^ — 0.5m, so we see that for about 36% of the K we can be sure to “stick to 
the left” when m is big. But a similar argument can be used, using Proposition 15.OL (ii), 
and then we see that for about 64% of the K we can be sure to “stick to the right”. 

This gives rise to the following result for the G{2,m): 

Proposition 5.11. For every e > 0, there exists a natural number M, such that ifm > M, 
then 

(i) If K < 0.36A; — e, then he U with maximal Mu is maximal with respect to gu, and 
the U minimal with respect to Mjj is not maximal with respect to gu unless K > k — 3. 

(ii) If K > 0.36A; + e, then he U minimal with respect to Mu is maximal with respect to 
gu, and the U maximal with respect to Mu is not maximal with respect to gu unless K <3. 

Remark 5.12. (i) Let I = 2. For every K between 0 and k =(™) we know that if U has 
spanning dimension K and is minimal with respect to Mu, then the dual of U has spanning 
dimension k — K and U* is maximal with respect to Mu- From Proposition 15.111 we see 
that in the range between 0.36A; + e and 0.64m — e, say in the interval [0.37fc, 0.63A:], the 
U which is minimal with respect to Mu, but not its dual, will be maximal with respect 
to gu if rn is large enough. For I = 2, the smallest m such that there exists an K with 
a Schubert union U, minimal or maximal with respect to Mu and maximal with respect 
to Of/, such that its dual U* is not maximal with respect to qu (for spanning dimension 
k-K),\sm = 10 (and K = 22). 

(ii) Set I = 2. Proposition 15.111 gives that the percentage of the r such that Er is not of 
the form g*, goes to zero, as m grows to infinity, (r must be very close to 0.64fe, for smaller 
r we “stick to the left side”, for bigger ones we “stick to the right side”). 

Remark 5.13. Let us interpret Proposition 15.111 in a continous setting. Study the tri¬ 
angle with corners (0,0), (0,1), (1,1). This is the “limit” of 0^(2,m) scaled down a fac¬ 
tor m in all directions as m goes to infinity. Look at the tetragon Tx with corners 

(0, 0), (x, x), (x, 1), (0,1). This tetragon has area A = x — x^. We also study the trian- 

2 

gle Py with corners (0, 0), (y, y), (0, y) and area A = ^. Reversing the area formulas we 
get X = 1 — \/l — 2A for the tetragon, and y = \f2A for the triangle. Now we look at 
diagonals of the form x + y = d. The largest d for which the trapes Tx intersects such a 
diagonal is di{A) = 1 + x = 2 — \/l — 2A, where A is the area of the trapes. The largest 
d for which the triangle Py intersects such a diagonal is d 2 {A) = 2y = 2\f2A, where A is 
the area of the triangle. The decisive criterion for whether it is optimal (with respect to 
the lexicographical ordering on the gu) is “how much d” you can obtain with a given area 
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A. It is now easy to see that di(A) > d 2 (A) for 0 < A < 0.18, and the values are equal 
for A = 0.18 and A = 0.5, while di{A) < d 2 {A) for 0.18 < ^ < 0.5. Since the area of the 
whole triangle is the (exact) value 0.18 of course corresponds to 36% of the area. 

6. Some questions and answers about the Grassmann codes C{l,m) 

For fixed I, m, q let C{1, m) be the Grassmann code over Fq described in Section|^ Recall 
the invariants Hr , , Jr , Dr , Er introduceed in Definitions OlOl and 14.OL inspired by 

Proposition EH Theorem 14.3L Example 14.51 Proposition 14.61 and the results of Section El 
we now will formulate some natural questions, which we will also comment on briefly: 

For each l,m,q we obviously have: 

k 

(5) '^Ar = dk = n. 

r=l 

Here n and k are the word length and dimension of C{l,m) as before. Moreover it is clear 
that n is the sum of k =(”]') monomials of type g*. For each I, m one may raise the following 
questions: 

• (Ql) Are the dr always sums of r monomials of type g*, for r = 1,..., fe ? 

• (Q2) Is Ar always a monomial of the form g* ? 

• (Q3) Is it true that: 


Ar{q)=q^^^-^^Ak+i-r{q~"), 

for all C{l,m), and all r ? This in turn implies that if the answer to question (Q2) 
is (partly) positive, and = g* for some i, then Ak+i-r = gh™-0-*. 

• Answers to (Ql), (Q2), (Q3): Affirmative for {l,m) = (2,3), (2,4), (2,5) by Propo¬ 
sition EH Theorem 14.3L and Proposition 14.61 In other cases we do not know the 
answers for all r (affirmative for the smallest and biggest r). 

Question (Q3) is inspired by Proposition 12.211 and the following question: 

• (Q4) If Hr is computed by a linear section H of G{l,m), is then H^-r always 
computed by D[H) in the sense of Definition 12.81 ' 

• Answer: We do not know. 

• (Q5) Is it true that Jr = Hr, and therefore Dr = dr, and Er = Ar, for all l,m,r ? 

• Answer: Affirmative for (/, m) = (2, 3), (2,4), (2, 5). In other cases we do not know 
the answers for all r (affirmative for the smallest and biggest r). 

Taking into account the possibility that the answer to question (Q5) is no, we 
may phrase similar questions as (Q,l-4) with the Jr,Dr,Er replacing Hr,dr, Ar, 
respectively: 

• (Q6) Are the Dr and Jr always sums of r monomials of type g*, for r = 1,..., fe ? 

Answer: Affirmative for all {l,m) by Proposition 12.41 

• (Q7) Is Er always a monomial of the form g® ? 

• Answer: Affirmative for {l,m) = (2,m), for m < 9, and {l,m) = (3,6). Negative 
for some r for (2, m), and m = 10 or m big enough. We have not performed further 
investigations. 

• (Q8) If Jr is computed by a Schubert union Su, is Jk-r then computed by Su*^ 

• Answer: Affirmative for {l,m) = (2,m), for m <8, and {l,m) = (3,6). Negative for 
(2,m), and m = 10 or big enough. We have not performed further investigations. 

• (Q9) Is it true that: 
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Er{q) = q^^-^Ek+i-r{q-^)7 

for all C{1, m), and all r ? This in turn would imply that if the answer to question 
(Q7) is (partly) positive, and for some i, then Afc_|_i_r = 

• Answer: Affirmative for {l,m) = (2,m), for m < 9, and {l,m) = (3,6). Negative 
for (2,m), and m = 10. We have not performed further investigations. 

Remark 6.1. It follows from the results of Section0]that all questions, except possibly (Q3) 
have affirmative answers for I = 2 and m < 5. The affirmative answers to (Q7), (Q 8 ), (Q9) 
for {I, m) = ( 2 , 6 ), ( 2 , 7), ( 2 , 8 ), (3, 6 ) are due to explicit investigations. See the tables in the 
appendix. For (/, m) = (2,9) it is at least clear that (Q7) and (Q9) have affirmative answers. 
See Remark EH The negative parts of the answers to these questions follow essentially 
from Remark 15.121 See Remark I5.12l iil though, concerning (Q7). For {l,m) = (2,10) we 
see from Remark ESI and explicit calculations that E 22 = J 21 — J 22 = q^ + q^ — q^, so (Q7) 
has a negative answer. Moreover FI 24 = J 23 — J 2 A = q^i and hence (Q9) also has a negative 
answer. 

Detailed descriptions of Schubert unions for (/,m) = (2,4), (2,5), (2, 6 ), (3, 6 ) are given 
in the Appendix as illustrations. 

From the observations above we may conclude: 

Proposition 6.2. Neither of the questions question (Q7), (Q8), and (Q9) do always have 
affirmative answers, and questions (Ql), (Q2), (Q3), (Q4), CLnd (Q5) do therefore not 
simultaneously have affirmative answers for all l,m,r,q. 

7. Linear section with maximal Krull dimension 

Inspired by the questions in the preceeding paragraphs we may ask 3 addition questions 
for fixed {l,m), and K in the range between 1 and k: 

• (ql) What is the maximal Krull dimension of a component of a linear section of 
G{l,m) with a subspace of Pliicker space of (projective) dimension K — 11 

• (q2) What is the maximal Krull dimension d{K) of a component of a linear section 
of G{1, m) with a subspace of Pliicker space of (projective) dimension K—1, spanned 
by a Schubert union ? 

• (q3) Are the answers to (ql) and (q 2 ) identical ? 

The last question is obviosly an analogue of, and weaker version of, (Q5) from Section 
El It is clear that the analysis in Section El in particular the proof of Proposition E!21 gives 
the answer to (q 2 ) for I = 2 . 

For each d > m — 2 let ci(d) be the cardinality of the upper point of the diagonal 
corresponding to Krull dimension d, that is of (d — m + 3, m). This is: 

, ,, ,, , (d — m + 3)(d — m + 4) 4dm — 3m^ — d^ + 13m — 7d — 12 

ci(d) = (d - m + 3)m-^^-. 

Moreover we let C 2 (d) be the cardinality of the lower point of the diagonal corresponding 
to Krull dimension d. This point is (^^, if d is even and (^^, ^^) if d is odd. Hence 
C 2 (d) = ^-±|Ah 8 ^ if ig even, and C 2 (d) = if ig odd. Furthermore we set 

C'(d) = min{ci(d), C 2 (d)}. 

For d < m — 2 we set C'(d) = d + 1. 

We obtain from the arguments in Section El 
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Proposition 7.1. The maximal Krull dimension d{K) of a eomponent of a linear seetion 
of G{l,m) with a subspace of Pliicker space of (projective) dimension dimension K — 1, 
spanned by a Schubert union, is the largest d such that C{d) < K. 


Now we will argue that the answer to question (q3) is affirmative, thereby also answering 
question (ql): Recall the notation from ProDositions l2.(il and l2.7l and the text between these 
two results. For 1 < r < A: let G{r,Vi) be the Grassmann variety parametrizing projective 
(r — l)-spaces in the Pliicker space P containing G{l,m). Let I be the incidence variety in 
G{l,m) X G{r, Vj) parametrizing inclusion relations of points in G{l,m) and linear sections 
of P corresponding to points of G{r,Vi). Let / be the projection to the second factor. 
Let E be the subset of I corresponding to those x of I whose inverse image /“^(/(x)) 
contains a component of maximal dimension among the fibres of /. By Exercise II, 3.22 of 
[H] , we see that E is closed in I. Moreover the set F = f{E) is closed in G{r, Vi) by [H] . 
Exercise II, 4.4, since E is closed and proper. By the argument preceeding Proposition [213 
the solvable Borel group B acts on and the set F is closed in P{Vi^r) in virtue of being 
closed in G{r,Vi). The set F is stable under the action of B since the property of having 
a component with maximal fibre dimension under / is invariant under the action of B. 
Since B is irreducible each irreducible component of F is therefore stable under B. Hence 
B acts on each component of F, which is closed in P(Vi^r) where the action is induced 
by a linear action on Vi^r- Borel’s Fixed Point Theorem, as quoted for eample in [FHj . 
p. 384 (or Theorem 7.2.5 of , or |Fuj ■ p. 155, see also Remark 17.31 belowL then gives 
that B must have a fixed point in each component of F, so at least one fixed point. But 
by Proposition 12.71 the fixed points correspond precisely to the projective {K — l)-planes 
spanned by Schubert unions. 

Hence at least one of these special {K — l)-planes have a component of maximal fibre 
(Krull) dimension under /. This gives an affirmative answer to question [q3), and also gives 
the following result for 1 = 2: 


Theorem 7.2. The maximal Krull dimension d{K) of a component of a linear section of 
G{l,m) with a subspace of Pliicker space of (projective) dimension dimension K — 1, is the 
largest d such that G{d) < K. 


Remark 7.3. Borel’s Fixed Point Theorem is valid for algebraically closed fields F, and 
we have now shown that for such fields the linear sections of G{l,m) with a component 
of the maximal possible Krull dimension can be found among Schubert unions. These are 
given by linear equations of type Xij = 0, in other words defined over Z and hence over any 
subfield of F (here we take only those linear sections given by equations with coefficients 
in the subfield). Hence Theorem I7.2l is valid also for non-algebraically closed fields. 

The affirmative answer to question (q3) is an indication that the following conjecture 
holds. 


Conjecture 7.4. The answer to Question (Q5) of Section\^ is always affirmative. Hence 
the higher weights of the Grassmann codes are always computed by Schubert unions. 


8. Codes from Schubert unions 

In earlier sections we have studied the impact of Schubert unions to Grassmann codes in 
order to make the bound dr < Dr explicit. Now we will study codes made from a Schubert 
union Sjj in the same way as the codes G{1, m) are made from the G{1, m). In other words; 
For a given Schubert union Su and prime power q denote the (affine) spanning dimension 
of Su by Ku = K. Then the Pliicker coordinates of all points of Su have only zeroes in 
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all the coordinates corresponding to the k — K points of Hjj, so we delete them. Choose 
coordinates for each points, and make the corresponding ii'-tuples columns of a A; x guig)- 
matrix Q. This matrix will be the generator matrix of a code. If we change coordinates 
for a point by multiplying by a factor, the code changes, but its equivalence class and code 
parameters do not, so by abuse of notation we denote all equivalent codes appearing this 
way bu Cjj- 

In |HCj it was shown that if / = 2, and we simply have a Schubert cycle Sa, then the 
minimum distance di = d of the code is q^, where 6 is the Krull dimension of the Schubert 
cycle. We will use this result to give the following generalization: 

Proposition 8.1. For a Schubert union Sjj in G{2,m), which is the proper union of s 
Schubert cycles Si with Krull dimensions 5i, for i = 1 ,.., s, the minimum distance of Cu is 
the smallest number among the 5i. 

Proof. Let Sa be one of the cycles in the given union with minimal Krull dimension 6. 
We now intersect Su with the coordinate hyperplane Xa (restricted to the K-space in 
which Sjj sits, if one prefers). Since a is not contained in the of any Schubert union 
S^ different from Sa appearing in the union, this coordinate hyperplane contains all these 
Sp. By standard arguments there are exactly points from Sa that are not contained 
in this hyperplane (all these points are then of course outside all the other Sp). Standard 
argument: If a = (a, 6 ), then this hyperplane cuts out S(^a-i,b) U S(^a,b-i)j with exactly one 
point (a, b) less in its G-grid, and by Corollary 12.41 we must then subtract to obtain 

the number of points. On the other hand it is clear that if we intersect Sjj with an arbitrary 
hyperplane H in K-space (or an arbitrary hyperplane in the Pliicker space, not containing 
Sjj), then there is at least one Si, which is not contained in H. Now the maximal number 
of points of any hyperplane section of Si is equal to the cardinality of Si minus di, so there 
are at least q^^ points of Sj — FI. Hence there are at least Sj points of Sjj — H also. Hence 
the maximal number of points of Sjj O H is gu{q) — 5, where 5 is the smallest 5i, and d = di 
is computed by for such a corresponding i. □ 

We may also mimick the contents of Proposition 14.11 and Theorem 14..'ll Let a be such 
that Sa is one of the Schubert cycles Sj with minimal Krull dimension in Sjj, and set 6 = 5i 
(not necessarily the degree of gjj). 

Proposition 8.2. dr = q^ + q^~^ + • • • + , for r = 1,... s, where s is largest natural 

number such that (a — s + 1), (a — s + 2, b), ..., (a — 1, b), (a, b) all are contained in Gjj. 

Proof, dr > q^ + q^~^ + • • • + is the Griesmer bound. The opposite inequalities 

follow if we can exhibit linear spaces with increasing codimension, which intersect Sjj in an 
appropriate number of points. We intersect with: 

^{a,b) ^{a—1,6) ^(a—2,b) — ^ {a—r+l,b) 

Then, as intersections we obtain smaller successive Schubert unions. Their cardinalities are 
determined by Corollary 12.41 and the fact that we peel off points one by one to obtain the 
successive G-grids. □ 

We also have: 

Proposition 8.3. Let b = bg be the largest number appearing in the sequence ajj = oi < 
02 < .... < Os < bg < .... < 62 < bi. Then dx = gu{q), ond 

dk-a = gu{q) - {l + q + ... 

for a = 1,... ,bg - 1. 
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Proof. Su contains a projective space of dimension bs — 2. See the proof of Theorem l4.i-il □ 

Of course we also have a relative bound of type dr < Dr 

Proposition 8.4. Let Sjj be a Schubert union in G{l,m), and let Mr he the maximum 
cardinality of a Schubert union that is contained in U, and whose spanning dimension is r 
less than that of Sjj. Then dr < gu{Q) — ^r- 

The proof is obvious. 

Example 8.5. In the apppendix (Section\^ we will list Schubert unions that compute the 
dr for the Grassmann code 0(2,5) from 0(2,5). We leave it to the reader to find the full 
weight hierarchy for all Gjj, for all 15 non-empty Schubert unions U o/G(2,5), using the 
results above and the table for 0(2, 5) in the appendix. 

For I > 3 the expected result d = di = for Schubert cycles has not yet been shown. If 
it is shown, we see that we can extend it to Schubert unions as in the case I = 2, and also a 
variant of Proposition 18.21 will then follow. A variant of Pronosition 14.31 holds already, and 
we leave it to the reader to formulate it. 
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9. APPENDIX: TABLES OF SCHUBERT UNIONS 

We first give tables of the for C{2,m), for m = 6,7,8, and for C'(3,6). The values 
are determined using Corollary 12.41 


0 ( 2 , 6 ) : 
0(2,7): 


C(2,8): 


r : 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 

Er : q® q® q® q^ g® q^ q^ q^ q^ q 1 


r: 1 23456789 10 

Er : q^® q® q® q^ q® q® q^ q'^ g® q'^ 

■ 11 12 13 14 15 16 17 18 19 20 21 ' 

q5 qA ^3 ^2 qS q4 q3 q2 q ^ 


r : 1 2 3 456789 10 11 

Er : q^^ q^^ q^® q® q® q^ q® g^® Q® 


12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 

g® g® g® g® g® q® q® q'^ q® q^ q 1 

C(3,6): 

' r : 1 2 3 4 56789 10' 

Er : q® q® q’^ q® g® g® g® g® 

■ 11 12 13 14 15 16 17 18 19 20 ' 

g® g® q'^ g® q® q^ q 1 


The expressions in boldface indicate values where Er = because of Theorem 14.31 (to 
the right) or Proposition 14.11 ito the left). The expressions not in boldface contribute to 
upper bounds for “the true values” dr, when adding monomials from left. 


As further illustration we give some more detailed tables of Schubert unions: 
0(2,5) : _ 


u 

Span 

Krull 

Mu 

number of points 

Maximal 

0 

0 

-1 

0 

0 

Yes 

(1,2) 

1 

0 

{1} 

1 

Yes 

(1,3) 

2 

1 

{2} 

q+l 

Yes 

(1,4) 

3 

2 

{3} 

q^ + q + l 

Yes 

(1,5) 

4 

3 

{4} 

q^ + q^ + q + l 

Yes 

(2,3) 

3 

2 

{1,2} 

q^ +q + l 

Yes 

(1,4)U(2,3) 

4 

2 

{1,3} 

2q^ + q+l 

No 

(1,5)U(2,3) 

5 

3 

{1,4} 

q'^ +2q^ +q + l 

Yes 

(2,4) 

5 

3 

{2,3} 

q'^ +2q^ +q + l 

Yes 

(1,5)U(2,4) 

6 

3 

{2,4} 

2g® + 2q^ + q+l 

No 

(2,5) 

7 

4 

{3,4} 

+ 2q^ + 2q^ + q + l 

Yes 

(3,4) 

6 

4 

{1,2,3} 

q‘^+ q^+ 2q^ + q + l 

Yes 

(1,5) U (3,4) 

7 

4 

{1,2,4} 

q* + 2q^ + 2q^ + q + l 

Yes 

(2,5)U(3,4) 

8 

4 

{1,3,4} 

2g^ + 2q^ + 2q^ + q+l 

Yes 

(3,5) 

9 

5 

{2,3,4} 

q^ + 2q* + 2q'^ + 2q^ + q + l 

Yes 

(4,5) 

10 

6 

{1,2,3,4} 

q<3 + qij + 2q4 _|_ 2g3 _|_ 2q^ _|_ g _|_ i 

Yes 
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In this table we have listed all non-trivial Schubert unions (for a fixed flag) for G(2,5). 
Below we give similar tables for G{2, 6 ) and G{3, 6 ). In the column to the right we indicate 
whether the Schubert union in question has the maximum possible of points among the 
Schubert unions of that spanning dimension. The (affine) spanning dimension is given in 
the column marked “Span”. 

The dual of a Schubert union with a given Mjj in G{2, m) is the Schubert union V with 
My = {1,..., m — 1} — Mjj . We also remark that even in the cases where (™) is even, there 
can be no self-dual Schubert unions in G(2,m) (of spanning dimension (™)/ 2 ), since a set 
Mjj is never equal to its own complement. We shall se below that the situation may be 
different for G{l,m) with I = 3. 


G(2,6) : 


u 

Span 

Krull 

Mu 

number of points 

Max. 

0 

0 

-1 

0 

0 

Yes 

( 1 , 2 ) 

1 

0 

{ 1 } 

1 

Yes 

(1,3) 

2 

1 

{ 2 } 

q+l 

Yes 

(1,4) 

3 

2 

{3} 

+ q + l 

Yes 

(1,5) 

4 

3 

{4} 

q'^ + q^ + q+l 

Yes 

( 1 , 6 ) 

5 

4 

{5} 

q* + q^ + q^ + q+l 

Yes 

(2,3) 

3 

2 

{ 1 , 2 } 

q^ + q+l 

Yes 

(1,4)U(2,3) 

4 

2 

{1,3} 

2 q^ + q+l 

No 

(1,5)U(2,3) 

5 

3 

{1,4} 

q^ + 2q^ + q + l 

No 

(1,6)U(2,3) 

6 

4 

{1,5} 

q'^ + q'^ + 2q^ + q + 1 

Yes 

(2,4) 

5 

3 

{2,3} 

q^ + 2q^ + q+l 

No 

(1,5)U(2,4) 

6 

3 

{2,4} 

2 q'^ + 2q^ + q + l 

No 

(1,6) U (2,4) 

7 

4 

{2,5} 

q‘^ + 2q^ + 2q^ + q+l 

Yes 

(2,5) 

7 

4 

{3,4} 

q‘^ + 2q'^ + 2q^ + q+l 

Yes 

(1,6)U(2,5) 

8 

4 

{3,5} 

2 q'^ + 2q^ + 2q^ -|- (7 -|- 1 

Yes 

( 2 , 6 ) 

9 

5 

{4,5} 

q^ + 2q'^ + 2q^ + 2 g^ -|- (7 -|- 1 

Yes 

(3,4) 

6 

4 

{1,2,3} 

q'^ + q'^ + 2q^ + q+l 

Yes 

(1,5)U(3,4) 

7 

4 

{1,2,4} 

q^^ + 2q^ + 2q^ + q+l 

Yes 

(1,6) U (3,4) 

8 

4 

{1,2,5} 

2 g^ + 2q'^ + 2q^ + q + l 

Yes 

(2,5)U(3,4) 

8 

4 

{1,3,4} 

2 g^ + 2q'^ + 2q^ + q + l 

Yes 

(I, 6 ) U (2,5) U (3,4) 

9 

4 

{1,3,5} 

3q* + 2q^^ + 2q^ + q + l 

No 

(2,6)U(3,4) 

10 

5 

{1,4,5} 

q^ + 3q‘^ + 2q^ + 2q^ + q + 1 

No 

(3,5) 

9 

5 

{2,3,4} 

q^ + 2q‘^ + 2q^ + 2q^ + q + 1 

Yes 

(1,6)U(3,5) 

10 

5 

{2,3,5} 

q^ + 3q‘^ + 2q'^ + 2q^ + q + 1 

No 

(2,6)U(3,5) 

11 

5 

{2,4,5} 

2q^ + 3q‘^ + 2q^ + 2q^ + q + l 

No 

(3,6) 

12 

6 

{3,4,5} 

g*’ -|- 2q^ + 3(7'* -|- 2q'^ + 2q^ -|- (7 -|- 1 

Yes 

(4,5) 

10 

6 

{ 1 , 2 ,3,4} 

q'^ + q^ + 2 ( 7 * -|- 2q^ + 2q^ + q + 1 

Yes 

(1,6)U(4,5) 

11 

6 

{1,2,3,5} 

+ qt> + 3^4 _|_ 2 ga _|_ 2q^ -g g -g 1 

Yes 

(2,6)U(4,5) 

12 

6 

{1,2,4,5} 

gf + 2q^ + 3g* 2q^ + 2q^ + q + l 

Yes 

(3,6)U(4,5) 

13 

6 

{1,3,4, 5} 

2q*^ + 2q^ + 3 ( 7 * -|- 2q'^ + 2q^ -|- (7 -|- 1 

Yes 

(3,6)U(4,5) 

14 

7 

{2, 3,4, 5} 

q‘ + 2q^ + 2q^ + 3 ( 7 * -|- 2 ( 7 * -|- 2q^ + q + l 

Yes 

(5,6) 

15 

8 

{1,2, 3,4, 5} 

n 

Yes 
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g(3,6) : 


u 

Span 

Krull 

Max. 

Number of points 

0 

0 

-1 

Yes 

0 

(1,2,3) 

1 

0 

Yes 

1 

(1,2,4) 

2 

1 

Yes 

q+l 

(1,2,5) 

3 

2 

Yes 

+ q + l 

( 1 , 2 , 6 ) 

4 

3 

Yes 

q;^ +q‘^ + q+l 

(1,3,4) 

3 

2 

Yes 

q^ + q + l 

(1,3,5) 

5 

3 

Yes 

q-^ + 2q^ + q+l 

(1,3,6) 

7 

4 

Yes 

+ 2 q'^ + 2q^ + q + l 

(1,4,5) 

6 

4 

Yes 

q‘^ + q'^ + 2q^ + q+l 

(1,4,6) 

9 

5 

Yes 

q^ + 2 g^ + 2 q'^ + 2q^ + q+l 

(1,5,6) 

10 

6 

Yes 

q^ + q^ + 2q'^ + 2q'^ + 2q^ + g + 1 

(2,3,4) 

4 

3 

Yes 

q-^ +(1-^ + q+l 

(2,3,5) 

7 

4 

Yes 

q‘^ + 2q^ + 2q^ + q + l 

(2,3,6) 

10 

5 

No 

q^ + 2 g"‘ + 3q'^ + 2q^ + q + 1 

(2,4,5) 

9 

5 

Yes 

q^ + 2q‘^ + 2q^ + 2q^ + q + l 

(2,4,6) 

14 

6 

No 

g*’ + 3q^ + 3q‘^ + 3q'^ + 2q^ + q + l 

(2,5,6) 

16 

7 

Yes 

q‘ + 2q^ + 3q^ + 3q'^ + 3q^ + 2 g^ + (7 + 1 

(3,4,5) 

10 

6 

Yes 

+ q^ + 2q* ^2q^ + 2q^ + q+l 

(3,4,6) 

16 

7 

Yes 

q‘ + 2q^ + 3q^ + 3g"^ + 3g^ + 2q^ + (7 + 1 

(3,5,6) 

19 

8 

Yes 

q^ + 2q‘ + 3q'^ + 3q^ + 3g"^ + 3g^ + 2q^ + g + 1 

(4,5,6) 

20 

9 

Yes 

q^ + q^ + 2q‘ + 3q^ + 3q^ + 3q‘* + 3(7^ + 2q'^ + g + 1 

(1, 2, 5) U (1,3,4) 

4 

2 

No 

2q^+q+l 

(1,2,5)U(2,3,4) 

5 

3 

Yes 

q^ + 2q^ + q+l 

(1, 2, 6 ) U (1,3,4) 

5 

3 

Yes 

q^ + 2q^ + q+l 

(1,2,6) U (1,3,5) 

6 

3 

No 

2q^ + 2q^ + q+l 

(1,2,6) U (1,4,5) 

7 

4 

Yes 

q‘^ + 2q'^ + 2q^ + q + l 

(1,2,6)U(2,3,4) 

6 

3 

No 

2 g^ + 2q^ + q+l 

(1,2,6)U(2,3,5) 

8 

4 

No 

q'* + 3q'^ + 2q^ + q+l 

(1,2,6)U(2,4,5) 

10 

5 

No 

q^ + 2 g"‘ + 3q'^ + 2q^ + q + 1 

(1,3,5)U(2,3,4) 

6 

3 

No 

2 g^ + 2 ^^ + g + 1 

(1, 3, 6 ) U (1,4, 5) 

8 

4 

Yes 

2g4 + 2q^ + 2q^ + q + l 

(1,3,6)U(3,4,5) 

12 

6 

Yes 

q'^ + q^ + 3q‘* + 3q^ + 2q^ + g + 1 

(1,3,6)U(2,3,4) 

8 

4 

No 

q'* + 3q'^ + 2q^ + q+l 

(1,3,6)U(2,3,5) 

9 

4 

No 

2q'^ + 3q^ + 2q^ + q + l 

(1,3,6)U(2,4,5) 

11 

5 

No 

q^ + 3q‘^ + 3q'^ + 2 g^ + g + 1 

(1,4,6) U (2,3,4) 

10 

5 

No 

q^ + 2q‘^ + 3q'^ + 2q^ + q + 1 

(1,4,6)U(2,3,5) 

11 

5 

No 

q^ + 3g"‘ + 3q'^ + 2q^ + q + 1 

(1,4,6)U(2,3,6) 

12 

5 

No 

2q^ + 3q* + 3q^ + 2q^ + q + 1 

(1,4,6)U(2,4,5) 

12 

5 

No 

2q^ + 3q^ + 3q'^ + 2q‘^ + q + 1 

(1,4,6)U(3,4,5) 

13 

6 

Yes 

q^ + 2q^ + 3q'^ + 3q^ + 2 g^ + (7 + 1 

(1,5,6)U(2,3,4) 

11 

6 

Yes 

q'^ + q^ + 2q'^ + 3q^ + 2q^ + q + 1 

(1,5,6)U(2,3,5) 

12 

6 

Yes 

qb + qb + 3^4 _|_ 3^5 _|_ 2q^ _)_ g _)_ 1 
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u 

Span 

Krull 

Max. 

Number of points 

(1,5,6) U (2,3,6) 

13 

6 

Yes 

+ 2 q^ + 3q^ + 3q^ + 2q^ + q + l 

(I, 5, 6 ) U (2,4, 5) 

13 

6 

Yes 

q*^ + 2q^ + Sq"^ + 3q'^ + 2q^ + q + 1 

(I, 5, 6 ) U (2,4, 6 ) 

15 

6 

Yes 

2q'^ + 3q^ + 3q* + 3q^ + 2q^ + q+l 

(1,5,6)U(3,4,5) 

14 

6 

Yes 

2 q'^ + 2q^ + 3q'^ + 3q^ + 2q^ + q + 1 

(1,5,6)U(3,4,6) 

17 

7 

Yes 

q' + 3q'^ + 3q^ + 3q^ + 3g^ -|- 2 q^ -|- (7 -|- 1 

(2, 3, 6 ) U (2,4, 5) 

12 

5 

No 

2 q^ + 3q'^ + 3q'^ + 2q^ -|- g -|- 1 

(2, 3, 6 ) U (3,4, 5) 

13 

6 

Yes 

q^ 2q^ 3q'^ 3q^ + 2q^ -|- (7 -|- 1 

(2,4, 6 ) U (3,4, 5) 

15 

6 

Yes 

2 q^ + 3q^ + 3q^ + 3q^ + 2q^ + q + 1 

(2, 5, 6 ) U (3,4, 5) 

17 

7 

Yes 

~YTWTWTWTWTWTVTT' 

(2, 5, 6 ) U (3,4, 6 ) 

18 

7 

Yes 

2q‘ + 3q^ + 3q^ + 3q* + 3q^ + 2q^ + q+l 

(1,4, 5) U (2,3, 5) 

8 

4 

Yes 

2 q^ + 2q^ + 2 q^+q+l 

(1,4, 5) U (2.3,4) 

7 

4 

Yes 

q^ + 2q^ + 2q^ + q+l 

(1,2,6)U(3,4,5) 

11 

6 

Yes 

q^ + q^ + 2q^ + 3q'^ + 2q^ + q+1 

(1,4,5)U(2,3,6) 

11 

5 

No 

q^ -h 3^"^ + 3q'^ + 2q^ + q + l 

(I,3,6)U(1,4,5)U(2,3,4) 

9 

4 

No 

2q'^ + 3q'^ + 2q^ + q+l 

(1,4,6)U(2,3,6)U(2,4,5) 

13 

5 

No 

3q^ + 3q^ + 3q'^ + 2q^ + q+l 

(1,4,6)U(2,3,6)U(3,4,5) 

14 

6 

No 

q'^ + 3q^ + 3q^ + 3q-^ + 2q^ + q + 1 

(1,5,6)U(2,3,6)U(2,4,5) 

14 

6 

No 

q^ + 3q^ + 3q^ + 3q'^ + 2q^ + q + 1 

(1,5,6)U(2,3,6)U(3,4,5) 

15 

6 

Yes 

2q^ + 3q^ + 3q^ + 3q'^ + 2q^ + q + 1 

(1,5,6)U(2,4,6)U(3,4,5) 

16 

6 

No 

3q^ + 3q^ + 3q'^ + 3q^ + 2q^ + q + 1 

(I,2,6)U(1,3,5)U(2,3,4) 

7 

3 

No 

WTWTqT^ 

(I,2,6)U(1,4,5)U(2,3,5) 

9 

4 

No 

2q'^ + 3q-^ + 2q^ + q+l 

(I,2,6)U(1,4,5)U(2,3,4) 

8 

4 

No 

q'^ + 3q-^ + 2q^ + q+l 

(1,3,6)U(1,4,5)U(2,3,5) 

10 

4 

No 

3g4 + 3q'^ + 2q^ + q+l 


All the tables made so far have been produced, mainly by using Corollary EH The Krull 
dimension (of the component cycle with biggest such dimension) is of course equal to the 
degree of gu{Q), interpreted as a polynomial in q, and this is the polynomial appearing in 
the column marked “number of points”. Moreover it is well known that the Krull dimension 
of a Schubert cycle S(^ai,...,ai) is oi + 02 + ... + a/ — so the Krull dimension can be 

“read off “ both from the leftmost and the rightmost column. 

In the table for G(3, 6 ) above study the 16 rows corresponding to unions of cycles 5'(a,b,c) 
with c < 5. This gives rise to the corresponding table for G(3,5). But this is isomorphic to 
G(2,5). It is an amusing exercise to translate all unions in G(3,5) to corresponding ones 
in G{2, 5) and check that the relevant columns of the tables coincide. 

Remark 9.1. Given two Schubert unions Ui,U 2 with corresponding polynomials guiio) 
and 5 ( 72 (o')- The issue of which of the two that gives the highest value for given q is in 
principle a different one, for each q. On the other hand, if we order the Schubert unions 
lexicographically with respect to gjj, then as remarked in Section |H it is clear that the 
lexicographic order is the same as the “number of point”-order for all large enough q. In 
all the examples we have seen up to now, it is clear by inspection that these orders are 
the same for all prime powers q. Hence the “Yes” and “No” in the “Max.” column can be 
interpreted in two ways simultaneously (counting points, and ordering with respect to gjj)- 
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Table of dual pairs of Schubert unions for G(3, 6): 


u 

Span 

Dual Schubert union 

Max. 

0 

0 

(4,5,6) 

Yes 

(1,2,3) 

1 

(3,5,6) 

Yes 

(1,2,4) 

2 

(2, 5,6) n (3,4, 6) 

Yes 

(1,2,5) 

3 

(l,5,6)n(3,4,6) 

Yes 

(1,3,4) 

3 

(2, 5,6) n (3,4, 5) 

Yes 

(1,2,6) 

4 

(3,4,6) 

Yes 

(2,3,4) 

4 

(2,5,6) 

Yes 

(1, 2, 5) U (1,3,4) 

4 

(1,5,6)U(2,4,6)U(3,4,5) 

No 

(1,3,5) 

5 

(1,5,6)U(2,3,6)U(3,4,5) 

Yes 

(1,2,5)U(2,3,4) 

5 

(1,5,6)U(2,4,6) 

Yes 

(1,2,6) U (1,3,4) 

5 

(2,4,6) U (3,4, 5) 

Yes 

(1,4,5) 

6 

(1,5,6)U((3,4,5) 

Yes 

(1,2,6) U (1,3,5) 

6 

(1,4,6)U(2,3,6)U(3,4,5) 

No 

(1,2,6)U(2,3,4) 

6 

(2,4,6) 

No 

(1,3,5)U(2,3,4) 

6 

(1,5,6)U(2,3,6)U((2,4,5) 

No 

(1,3,6) 

7 

(2, 3,6) U (3,4, 5) 

Yes 

(2,3,5) 

7 

(1,5,6)U(2,3,6) 

Yes 

(1,2,6) U (1,4,5) 

7 

(1,4,6)U(3,4,5) 

Yes 

(1,4,5)U(2,3,4) 

7 

(1,5,6)U(2,4,5) 

Yes 

(1,2,6)U(1,3,5)U(2,3,4) 

7 

(1,4,6)U(2,3,6)U(2,4,5) 

No 

(1, 3,6) U (1,4, 5) 

8 

(1,3,6)U(3,4,5) 

Yes 

(1,4,5)U(2,3,5) 

8 

(1,5,6)U(2,3,5) 

Yes 

(1,2,6)U(2,3,5) 

8 

(1,4,6)U(2,3,6) 

No 

(1,3,6)U(2,3,4) 

8 

(2, 3,6) U (2,4, 5) 

No 

(1,2,6)U(1,4,5)U(2,3,4) 

8 

(1,4,6)U(2,4,5) 

No 

(1,4,6) 

9 

(1,2,6)U(3,4,5) 

Yes 

(2,4,5) 

9 

(1,5,6)U(2,3,4) 

Yes 

(1,3,6)U(2,3,5) 

9 

(1,4,5)U(2,3,6) 

No 

(1,3,6)U(1,4,5)U(2,3,4) 

9 

(1,3,6)U(2,4,5) 

No 

(1,2,6)U(1,4,5)U(2,3,5) 

9 

(1,4,6)U(2,3,5) 

No 

(1,5,6) 

10 

(3,4,5) 

Yes 

(2,3,6) 

10 

(2,3,6) 

No 

(1,2,6)U(2,4,5) 

10 

(1,4,6) U (2,3,4) 

No 

(1,3,6)U(1,4,5)U(2,3,5) 

10 

(1,3,6)U(1,4,5)U(2,3,5) 

No 


Above we also present a table of Schubert unions and their associated dual Schubert 
unions for G(3,6). We have used the methods described in Subsection 12.21 to make the 
table. All Schubert unions with spanning dimension at most 9 can be found in the left half 
of the table, and unions with spanning dimension at least 11 can be found on the right side 
(as duals). For spanning dimension 10 all 6 unions are listed on at least one side. 

Remark 9.2. (i) The table reveals a situation different from the case I = 2 and (Y) even, 
where no Schubert union is self-dual. Here we see that both (2, 3,6) and (1, 3,6) U (1,4,5) U 
(2, 3,5) are self-dual Schubert unions. 
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(ii) Another fact that can be found from the table is that the conclusion of Corollary Id.til 

fails for I = 3. We see that the dual of is the proper triple union * 9(1 5 5 ) U * 9 ( 2 , 3 , 6 ) U 

> 9 ( 3 , 4 , 5 ) (and vice versa). 

(iii) For this Grassmann varieties we have described in the tables above, a Schubert union 
has a maximal number of points, given its spanning dimension, if and only if its dual union 
enjoys the same property, so the “Yes” and “No” in the “Max.”-column of the last table 
apply to the left and right half of the table simultaneously. The same nice property also 
holds for {l,m) = (2,7) and (2,8), but for reasons of space we do not give the full tables 
here, from which the shorter lists of the at the start of this section were deduced. 
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